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

admin2019-12-10 53

问题对关键码序列(23，1 7，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/FqDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
DNS作为一种分布式系统，所基于的模式是()。
对于设计实时操作系统，不是其设计目标的是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出

随机试题

垂体分为腺垂体和_______。
在国际贸易的激烈竞争中，产品能否在国际市场上竞争取胜的决定性因素是()
A．盖髓术B．活髓切断C．干髓术D．根管治疗E．根尖手术下列情况疾病的治疗
报检员无权拒绝办理所属企业提交的单证不属实手续不齐全的报检业务，必须向上级申请方可。(　　)
BR选择的市场均衡价值(多空双方都可以接受的暂时定位)是前日的()。
董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关注的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()
某公司拟购买一种债券面值1000元，票面利率4％，期限3年，第三年年末到期，每年年末计息一次，到期时一次还本付息，在第三年年末，预计现金流入是()元。
物业服务企业在经营餐饮服务过程中，发生食品卫生问题的风险，属于()
戏剧和书法篆刻家使用的繁体字等小众文化产品，正面临阵地锐减、影响下降的处境。这样的表现，从技术层面说，并无大的问题，因为实用主义统治的时代，那些已经不甚实用的东西，可以退出技术的范畴，但是，从文化产品的延续性而言，那些被动辄几千年中国文明史检验了的文化，它
在下面的声音文件格式中，不能用来记录语音信息的是______。

最新回复(0)

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

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

DNS作为一种分布式系统，所基于的模式是()。

对于设计实时操作系统，不是其设计目标的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

垂体分为腺垂体和_______。

在国际贸易的激烈竞争中，产品能否在国际市场上竞争取胜的决定性因素是()

A．盖髓术B．活髓切断C．干髓术D．根管治疗E．根尖手术下列情况疾病的治疗

报检员无权拒绝办理所属企业提交的单证不属实手续不齐全的报检业务，必须向上级申请方可。( )

BR选择的市场均衡价值(多空双方都可以接受的暂时定位)是前日的()。

董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关注的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()

某公司拟购买一种债券面值1000元，票面利率4％，期限3年，第三年年末到期，每年年末计息一次，到期时一次还本付息，在第三年年末，预计现金流入是()元。

物业服务企业在经营餐饮服务过程中，发生食品卫生问题的风险，属于()

在下面的声音文件格式中，不能用来记录语音信息的是______。

报检员无权拒绝办理所属企业提交的单证不属实手续不齐全的报检业务，必须向上级申请方可。(　　)