首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-05-10
69
问题
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
选项
A、(23,72,60,25,68,71,52)
B、(23,25,52,60,71,72,68)
C、(71,25,23,52,60,72,68)
D、(23,25,68,52,60,72,71)
答案
D
解析
本题主要考查堆排序过程。筛选法初始建堆为(8,17,23,52,25,72,68,71,60),输出8重建堆(17,25,23,52,60,72,68,71),输出17重建堆为(23,25,68,52,60,72,71)。
转载请注明原文地址:https://kaotiyun.com/show/gnCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:材料一:与其等农民自下而上来解放自己,不如自上而下来解放农民。——亚历山大二世材料二:农民这样地获得一定数量的土地为私产后,因为赎买了土地,他们就摆脱了对地主的义务,而成为
下列改革措施中,不属于北魏孝文帝时期的是
中世纪德国历史的特点是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
随机试题
在市场经济条件下,利率水平的高低主要取决于()。
悬臂梁受载情况如图所示,在截面C上:
控制图的异常现象是指点子排列出现了( )等情况。
以下关于产业组织创新的说法不正确的是( )。
下列有关持续经营假设的说法中,不正确的有()。
阅读材料完成下列问题。《傅雷家书两则》原文1954年10月2日聪,亲爱的孩子。收到9月22日晚发的第六信,很高兴。我们并没为你前信感到什么烦恼或是不安。我在第八封信中还对你预告,这种精神消沉的情形,以后还是会有的。我是过来人,
最近一期的《瞭望新闻周刊》有文章称“消费就是爱国”,有关专家撰文加以嘲笑:我从来没有想到________的生活方式,居然会成为一种道德瑕疵。填入划横线部分最恰当的一项是()。
下列人员,享有选举权的是()。
物理安全技术包括机房安全和________。
Hewouldhavefinishedhiscollegeeducation,buthe______toquitandfindajobtosupporthisfamily.
最新回复
(
0
)