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

admin2022-06-07 41

问题对关键码序列(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/uk3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
下列选项中，不可能是快速排序第2趟排序结果的是()。
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

随机试题

市场的构成要素有_______。
选用不锈钢焊条时，主要应遵守与母材()的原则。
王某，男性，65岁，身患癌症，多次向护士发脾气，不配合任何护理工作并且提出很多不合理的要求。与该患者沟通时，护士最需具备的心理素质是【】
行政权力的公共性主要体现在哪些方面?
两种商品的交叉弹性小于零，表明这两种商品是()
可以从不同角度给集成电路分类，按照______可将其分为通用集成电路和专用集成电路两类。
糖皮质激素类药物可用于治疗
李华，16岁，某中学学生。一次途经田某家时，看见其邻居张某正在行窃。后田某到公安机关报案，并告知了这一情况。公安机关为查清案件事实，向李华询问，在询问李华的过程中，侦查人员下列哪些行为不正确?
整存整取储蓄存款部分提前支取只限()次。
生成学习过程的前提是什么？

最新回复(0)

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

计算机408

学硕统考专业

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

下列选项中，不可能是快速排序第2趟排序结果的是()。

用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

市场的构成要素有_______。

选用不锈钢焊条时，主要应遵守与母材()的原则。

王某，男性，65岁，身患癌症，多次向护士发脾气，不配合任何护理工作并且提出很多不合理的要求。与该患者沟通时，护士最需具备的心理素质是【】

行政权力的公共性主要体现在哪些方面?

两种商品的交叉弹性小于零，表明这两种商品是()

可以从不同角度给集成电路分类，按照______可将其分为通用集成电路和专用集成电路两类。

糖皮质激素类药物可用于治疗

李华，16岁，某中学学生。一次途经田某家时，看见其邻居张某正在行窃。后田某到公安机关报案，并告知了这一情况。公安机关为查清案件事实，向李华询问，在询问李华的过程中，侦查人员下列哪些行为不正确?

整存整取储蓄存款部分提前支取只限()次。

生成学习过程的前提是什么？

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。