首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
admin
2018-07-17
34
问题
对关键字序列{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/k5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
关于德意志宗教改革的说法不正确的是()
在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
周王室的两大官僚系统是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
现金流量分析中,现金股利保障倍数是用来进行()。
A.经刺激外周化学感受器兴奋呼吸中枢B.经刺激中枢化学感受器兴奋呼吸中枢C.直接抑制呼吸中枢D.直接兴奋呼吸中枢低O2对呼吸中枢的直接作用是
已知2005年甲省恶性肿瘤年龄别死亡率以及同年该省某市年龄别人口数,如下表所示,且该市恶性肿瘤死亡总数为1500人。欲了解该市恶性肿瘤的死亡率是否高于甲省平均水平,采用间接标准化法,以甲省作为标准,该市恶性肿瘤的标准化死亡比(SMR)为
不属于自体输血适应证的是
某电力炼钢车间单跨厂房,跨度30m,长168m,柱距24m,采用轻型外围结构。厂房内设置两台Q=225/50t重级工作制软钩桥式吊车,吊车轨面标高26m,屋架间距6m.柱顶设置跨度为24m的托架,托架与屋架平接。沿厂房纵向设有上部柱间支撑和双片的下部柱间支
下列关于稀土的说法错误的是:
根据我国法律规定,用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的,应当向劳动者每月支付()的工资。
下列关于研究课题的说法不正确的是()
在报表设计中,以下可以做绑定控件显示字段数据的是()。
在结构化程序设计中,模块划分的原则是
最新回复
(
0
)