首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序,输出两个最小关键码后的剩余堆是( )。
admin
2019-05-10
75
问题
对关键码序列(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
学硕统考专业
相关试题推荐
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
战国初期,上党地区在下列哪一个国家的控制范围之内?()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
下列各部件中不属于控制器的部件是()。
随机试题
/a/音位如果出现在韵头[-i]和韵尾[-n]之间,应该写作_____。
SWD水力式外割刀的外径为103.2mm,其切割范围为()。
败血症和脓血症的共同点是
男,20岁,下前牙松动1年,父亲50多岁,全部牙缺损。否认全身疾病史。检查:牙石(+),全口牙龈轻度红肿,松动Ⅱ度,X线片:牙槽骨吸收达根长1/2,近中垂直形吸收达根长2/3,松动度I度,余牙牙槽骨无明显吸收。对于先需进行的处理是()
机体对青霉素最易产生以下何种不良反应
《景岳全书.癫狂痴呆》篇论痫时概括痫证治疗之重要法则是什么?
下列各项中,不属于会计资料的是()。
将考生文件夹下BUG\YA文件夹复制到考生文件夹下WU文件夹中。
A、Inahotel.B、Inabank.C、Atameeting.D、Atapostoffice.A
A、Thedifferencebetweenclassicalmusicandrockmusic.B、Whyclassicalmusicispopularwithmathstudents.C、Theeffectsofm
最新回复
(
0
)