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

admin2022-06-07 64

问题对关键码序列(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://www.kaotiyun.com/show/uk3i777K

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

计算机408

学硕统考专业

相关试题推荐

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
下列有关I／O编址方式的描述中，正确的是()。
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
硬盘查找时间的含义是()。
已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

随机试题

一车祸致肺挫裂伤患者，辅助检查结果提示：pH=7．30，PaCO2=40mmHg，PaO2=50mmHg，BE=一7．6mmol／L，FiO2=40％，Hb=75g／L，请问该患者氧合指数及换气功能如何
A、1级B、2级C、3级D、4级E、5级支气管哮喘患者用Tallarida标准分级，应为（）
胃溃疡疼痛的特点是()。
数字程控交换系统主要功能是()。
证券市场按交易的性质不同，可分为()。
个体身心发展的规律有()。
晚清时期清帝年号的正确排序是()
张某为文物收藏家，李某为一附庸风雅之富商。张某谎称已得晋朝大书法家王羲之《兰亭序》正本，李某欲据为已有，便与张某达成买卖王羲之《兰亭序》正本的协议。协议规定，该《兰亭序》正本以100万元成交，在交付并经专家鉴定之前，李某预付20万元，余下80万元待经专家鉴
王明等人的“左”倾教条主义错误，对中国革命造成了极其严重的危害。其恶果有()
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的，下面列出的4个组件中，哪一个组件是挂在AMBA的系统总线上的()。

最新回复(0)

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

计算机408

学硕统考专业

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

下列有关I／O编址方式的描述中，正确的是()。

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

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

硬盘查找时间的含义是()。

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

一车祸致肺挫裂伤患者，辅助检查结果提示：pH=7．30，PaCO2=40mmHg，PaO2=50mmHg，BE=一7．6mmol／L，FiO2=40％，Hb=75g／L，请问该患者氧合指数及换气功能如何

A、1级B、2级C、3级D、4级E、5级支气管哮喘患者用Tallarida标准分级，应为（）

胃溃疡疼痛的特点是()。

数字程控交换系统主要功能是()。

证券市场按交易的性质不同，可分为()。

个体身心发展的规律有()。

晚清时期清帝年号的正确排序是()

王明等人的“左”倾教条主义错误，对中国革命造成了极其严重的危害。其恶果有()

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的，下面列出的4个组件中，哪一个组件是挂在AMBA的系统总线上的()。