首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2009-01-19
24
问题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
堆排序是完全二叉树的一个重要应用,可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是:对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆),取出最小关键码,余下的关键码再建堆,再取出最小关键码,如此反复,直到全部关键码排序完毕。本题的解答步骤为:第一次:18,30,5,10,46,38,35,40。第二次:18,10,5,30,46,38,25,40。第三次;5,10,18,30,46,38,35,40。3次以后就可以了。
转载请注明原文地址:https://jikaoti.com/ti/FgQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于8259A可编程中断控制器的叙述,其中错误的是
80386的地址总线能够有4GB实际空间和【 】TB虚拟空间。
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
当成千上万台终端设备需要相互通信时,它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接,通信结束后再拆除连接,实现这种功能的设备称为( )。
Pentium微处理器复位后,首先进入( )工作模式。
以下程序段的作用是将STR1的后【 】个数据传送到STR2中。 STR1 DB 300 DUP(?) STR2 DB 100 DUP(?) MOV CX,100 MOV BX,200 MOV SL,0 MOV DI,0
在下列有关Windows98存储器管理功能的叙述中,错误的是
下面是汇编语言程序设计中关于过程调用和宏调用的叙述,其中错误的是:
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )说明。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
随机试题
副溶血性弧菌食物中毒的季节性很强,大多发生在________。
会计管理
A.质量领导组织的职能B.质量管理机构的职能C.质量验收组的职能D.质量养护组的职能E.质量检验组
2011年7月10日,甲公司销售—批商品给乙公司,货款为1170万元(含增值税额)。合同约定,乙公司应于2011年9月10日前支付上述货款。由于资金周转困难,乙公司到期不能偿付货款。经协商,甲公司与乙公司达成如下债务重组协议:乙公司以—批商品、—台生产经营
中央银行的紧缩性货币政策会引起()。
社会工作者李勇刚参加社区的社会工作,最近他经常访问社区居民、拜访社区居委会主任、参与社区内的重要会议和活动,这些都是他了解社区内()的重要渠道。
根据“中国商业企业诚信公约”,说法正确的是()。
某企业发行债券,票面利率10%,发行费率为2%,所得税税率为33%,则债券资本成本为()。
Access字段名不能包含的字符是______。
A、 B、 C、 A
最新回复
(
0
)