首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
admin
2018-07-17
18
问题
对关键字序列{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
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
关于“尊王攘夷”运动,不正确的说法是()。
春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法,在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
关于德意志宗教改革的说法不正确的是()
印加人记载事物使用的方法是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在网络中计算机接收的信号是()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
乳牙外伤好发年龄
A.菌毛B.芽胞C.磷壁酸D.荚膜E.透明质酸酶有助于细菌在体内扩散的物质是
凝集反应是
内分泌功能减退症应首选的治疗方法是
某工程公司工期为3个月,2006年5月1日开工,5~7月份计划完成工程量分别为500t、2000t、1500t,计划单价为5000元/t;实际完成工程量分别为400t、1600t、2000t,5~7月份实际价格均为4000元/t。则6月末的
焊接前,组对质量的检查内容包括()。
职业道德的出发点和归宿是()。
在建筑安装工程费用中,其他直接费是指除直接费以外的,施工过程中发生的具有直接费性质的费用。下列费用中属于其他直接费的有()。
根据《担保法》的规定,可以质押的权利包括()。
ThecapitalandthelargestcityofHawaiiis______,withmorethanhalfofallHawaiianslivinginit.
最新回复
(
0
)