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

admin2019-08-17 30

问题在将数据序列(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个结点的位置。
下列选择中，()不是操作系统关心的主要问题。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

随机试题

静压滑动轴承的供油方式有变量式和变压式两种。()
在原材料按计划成本计价时，仓库和财会部门分别设置材料明细分类账。仓库按材料的品种和规格设置一套只有数量的材料明细分类账，而财会部门按材料的品种和规格设置只登记金额的材料明细账。
以下检查结果可作为溶血性贫血的临床表现错误的是
A．营养人体B．运输代谢C．推动气血的运行D．维持体温的相对恒定E．温养脏腑、肌肉、皮毛营气的生理功能是()。
关于法的可诉性的特征，以下哪些说法是正确的?
下列说法不正确的有哪些?
区分不同账务处理程序的根本标志是(　　)。
我国中央银行基本上是按照（）划分货币层次的。
全面推行行政执法公示制度，行政执法机关要按照“谁执法谁公示”的原则。()
在C语言程序中，以下说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

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

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

静压滑动轴承的供油方式有变量式和变压式两种。()

在原材料按计划成本计价时，仓库和财会部门分别设置材料明细分类账。仓库按材料的品种和规格设置一套只有数量的材料明细分类账，而财会部门按材料的品种和规格设置只登记金额的材料明细账。

以下检查结果可作为溶血性贫血的临床表现错误的是

A．营养人体B．运输代谢C．推动气血的运行D．维持体温的相对恒定E．温养脏腑、肌肉、皮毛营气的生理功能是()。

关于法的可诉性的特征，以下哪些说法是正确的?

下列说法不正确的有哪些?

区分不同账务处理程序的根本标志是( )。

我国中央银行基本上是按照（）划分货币层次的。

全面推行行政执法公示制度，行政执法机关要按照“谁执法谁公示”的原则。()

在C语言程序中，以下说法正确的是()。

区分不同账务处理程序的根本标志是(　　)。