首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
65
问题
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
选项
A、78,45,55,37,39,83
B、83,78,55,37,39,45
C、83,78,55,45,39,37
D、83,55,78,39,45,37
答案
B
解析
纵观四个选项可知,显然题目要求建立一个大顶堆。按照建堆的过程,先将序列构造成一棵完全二叉树,然后由最后一个非叶子结点开始,由下至上调整使得其满足堆的性质,构建过程如图3-9所示。
即堆排序初始时的堆的序列是83,78,55,37,39,45。
转载请注明原文地址:https://kaotiyun.com/show/GfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
金田团营
滑铁卢战役
下列对1918年德国十一月革命说法不正确的是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
汉武帝元狩年间,打破商人不得为吏的规定,任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
进程从运行状态转换为就绪状态的可能原因是()。
随机试题
胸膜摩擦音与心包摩擦音的鉴别要点为
治疗妊高症应用硫酸镁注意事项中错误的是
下颌下腺导管口位于
某城市位于丘陵地带,背山面水。图示桥一(A1)为现状桥梁,桥二(A2)为在建项目,城市政府已批准工业新区近期开发建设,并已批准修北路(L1)。目前,政府为启动新区准备开发集中居住用地,打通有关道路。现有居住1(B1)、居住2(B2)、居住3(B3)
单位工程的质量评定由( )组织有关人员来进行评定,并由施工单位自检自查验收合格基础上进行验收。
一台直流电动机,其额定电压为220V,额定电流为808A,额定效率为90%,该电动机的额定功率为( )kW。
下列关于伪造货币罪的说法中,正确的有()
简述新课程改革的总目标。
设二次型2x12+x22+x32+2x1x2+ax2x3的秩为2,则a=_________.
Thirtyyearsago,whenChristianBoerwasfirstlearninghowtoreadwhilegrowingupintheNetherlands,hemadealotofmista
最新回复
(
0
)