在将数据序列(6，1，5，9，8，4，7)建成大根堆时，正确的序列变化过程是( )。

admin2019-08-17 81

问题在将数据序列(6，1，5，9，8，4，7)建成大根堆时，正确的序列变化过程是( )。

选项 A、6,1,7,9,8,4,5→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
B、6,9,5,1,8,4,7→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
C、6,9,5,1,8,4,7→9,6,5,1,8,4,7→9,6,7,1,8,4,5→9,8,7,1,6,4,5
D、6,1,7,9,8,4,5→7,1,6,9,8,4,5→7,9,6,1,8,4,5→9,7,6,1,8,4,5→9,8,6,1,7,4,5

答案A

解析本题考查建堆的基本知识。堆的调整方法，从序列末尾开始向前遍历，变换过程如A选项所示。

转载请注明原文地址:https://kaotiyun.com/show/D7Ci777K

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

计算机408

学硕统考专业

相关试题推荐

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列选择中，()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

关于拉特克囊的描述，哪项错误()
电梯设备安装的施工工序有()。
中国共产党自身建设的有利条件和特殊困难。
易与子宫内膜癌混淆的有
国家规划要体现()的原则，反映全国人民的共同愿望，并体现中央政府的预期和意图。
税法特点是指税法带共性的特征，下列的表述，正确的是(　　)。
赵老师是学校公认的好教师。在师范院校就读期间，为了成为一名称职的语文教师，除了认真学习本专业各门课程，他还广泛涉猎了其他专业知识。在从事语文教学工作之后，他经常阅读中外名家名著。从教近10年来，为了提高自己的教育教学与科研水平，他还不断地学习教育学、心理学
n阶矩阵A=的秩为n－1，则a=()．
对于循环队列，下列叙述中正确的是
WhichofthefollowingisNOTsafewhenyouareout?You’dbetterputyourbag______whentherearetoomanypeopleonthebus

最新回复(0)

在将数据序列(6，1，5，9，8，4，7)建成大根堆时，正确的序列变化过程是( )。

计算机408

学硕统考专业

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列选择中，()不是操作系统关心的主要问题。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

关于拉特克囊的描述，哪项错误()

电梯设备安装的施工工序有()。

中国共产党自身建设的有利条件和特殊困难。

易与子宫内膜癌混淆的有

国家规划要体现()的原则，反映全国人民的共同愿望，并体现中央政府的预期和意图。

税法特点是指税法带共性的特征，下列的表述，正确的是( )。

n阶矩阵A=的秩为n－1，则a=()．

对于循环队列，下列叙述中正确的是

WhichofthefollowingisNOTsafewhenyouareout?You’dbetterputyourbag______whentherearetoomanypeopleonthebus

税法特点是指税法带共性的特征，下列的表述，正确的是(　　)。