对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。

admin2018-07-17 28

问题对关键字序列{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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。
关于垄断组织的积极作用，不正确的说法是()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列有关《布列斯特和约》的说法中，错误的一项是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

随机试题

企业管理信息系统的管理功能是指其辅助管理人员做好管理工作的功能，主要包括()。
A．尿中三氯乙酸B．尿中马尿酸C．尿中甲基马尿酸D．尿中镉E．血中铅我国制定的六种毒物的生物限值，其中甲苯的生物监测指标是
慢性支气管炎最主要病因是
中国历史上第一部比较系统的封建成文法典是_________。
对某一类高层宾馆进行防火检查，查阅资料得知，该宾馆每层划分为2个防火分区，符合规范要求。下列检查结果中，不符合现行国家消防技术标准的有()。
为确保企业财务管理目标的实现，下列各项中，可用于协调所有者与经营者矛盾的措施有()。
下列资产负债表中，应根据总账科目余额直接填列的是()。
甲、乙、丙三位发起人，以募集方式设立股份有限公司。公司章程规定，公司注册资本为800万元。(1)三位发起人共出资240万元，其中甲以货币出资120万元，持有公司15％的股份；乙以房屋出资80万元，持有公司10％的股份；丙以专利技术出资40万元，持
闲暇时光，或_______在暖阳里，或_______在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?填入画横线部分最恰当的一项是：
CPU暂停现行程序而转去响应中断请求的过程称为______。

最新回复(0)

对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。

计算机408

学硕统考专业

30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。

关于垄断组织的积极作用，不正确的说法是()。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列有关《布列斯特和约》的说法中，错误的一项是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

企业管理信息系统的管理功能是指其辅助管理人员做好管理工作的功能，主要包括()。

A．尿中三氯乙酸B．尿中马尿酸C．尿中甲基马尿酸D．尿中镉E．血中铅我国制定的六种毒物的生物限值，其中甲苯的生物监测指标是

慢性支气管炎最主要病因是

中国历史上第一部比较系统的封建成文法典是_________。

对某一类高层宾馆进行防火检查，查阅资料得知，该宾馆每层划分为2个防火分区，符合规范要求。下列检查结果中，不符合现行国家消防技术标准的有()。

为确保企业财务管理目标的实现，下列各项中，可用于协调所有者与经营者矛盾的措施有()。

下列资产负债表中，应根据总账科目余额直接填列的是()。

闲暇时光，或_______在暖阳里，或_______在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?填入画横线部分最恰当的一项是：

CPU暂停现行程序而转去响应中断请求的过程称为______。

闲暇时光，或_在暖阳里，或_在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?填入画横线部分最恰当的一项是：