首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。
admin
2018-07-17
21
问题
对关键字序列{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://jikaoti.com/ti/dcfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。
关于垄断组织的积极作用，不正确的说法是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
8世纪利用汉字偏旁创造日本片假名的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
随机试题
论述世界正经历百年未有之大变局的主要表现。
患者男性，56岁，胸闷3年。心电图检查如图3—9—2所示，图中第3、4个QRS波群应诊断为
按土地价格表示方法,地价可分为()。
中国特色社会主义制度的重要支柱和社会主义市场经济体制的根基是：
如果不能保证四小时睡眠，那么大脑将不能得到很好的休息；如果大脑没有得到很好的休息，那么第二天大部分人都会感觉到精神疲劳。因此，可以推断()。
“带着手表找表”这种心理现象属于()。
有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
根据汉字国标GB2312－80的规定，一个汉字的内码码长为
ManofFewWordsEveryonechasessuccess,butnotallofuswanttobefamous.SouthAfricanwriterJohnMaxwellCoetzeeis(51)f
Morethanoneman______beensenttothehardestplacesince1979.
最新回复
(
0
)
