首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
admin
2009-02-19
52
问题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
选项
A、2次
B、3次
C、4次
D、5次
答案
2
解析
原始的堆如图1所示:
因为n=8,所以n/2=4,所以从K4=10开始,第一次比较10<40,不用交换:第二次比较35>5,两者相互交换,交换后如图2所示:第三次比较30>10,两者相互交换,交换后如图3所示;第四次比较 18>5,两者相互交换,交换后如图4所示。所以交换的次数为3次。
转载请注明原文地址:https://kaotiyun.com/show/T4cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设Pentium 微处理器的段描述符中基地址是00280000H,段的限界是00010H,粒度G=1,则该描述符所寻址的结束地址是( )。
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
调制解调器的主要作用是用______通信信道传输数字信号。
计算机内存编址的基本单位是( )。
PC机中启动硬件中断服务程序执行的是( )。
在Windows 98环境下,创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单,则应在MS-DOS.SYS文件中使用命令【 】。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本,这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
关于计算机语言,下面叙述不正确的是
关于计算机语言,下面叙述不正确的是
随机试题
______inBeijingformorethantwentyyears,heknowsthecityverywell.
耳鸣、耳聋的病因为
A.赔偿损失B.罚款C.行政拘留D.罚金E.吊销许可证属于承担刑事责任的附加刑种类方式是
李某是某股份公司的董事,在其执行职务时,利用职务之便,多次以公司的财产为朋友提供担保,并获取好处费,则公司可以采取()措施维护自身的利益。
双方欲签订的合同的性质是()。起草该合同主要条款时,应注意以下几点()。
下列房产中,免纳房产税的有()。
国内首只应用股指期货工具对冲风险的公募基金是()。
为了研究和预报空间天气灾变规律,__________或减轻灾害性空间天气可能给人类活动带来的灾害和损失,一门把空间天气的监测、研究、模式、预报、效应、信息传输与处理以及对人类活动的影响加以综合而成的新学科__________。填入画横线部分最恰当
事业单位的考核要坚持客观公正、民主公开和()的原则。
编写函数jsValue(),它的功能是求Fibonacci数列中大于t的最小的一个数,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writ
最新回复
(
0
)