有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

admin2019-08-15 28

问题有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

选项 A、一1，4，8，9，20，7，15，7
B、一1，7，15，7，4，8，20，9
C、一1，4，7，8，20，15，7，9
D、A、B、C均不对

答案C

解析此题考查的知识点是堆排序。应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
编写判定给定的二叉树是否是二叉排序树的函数。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

随机试题

已知y=xarctanx，则dy=___________．
A．ApoAⅠB．ApoAⅡC．ApoB100D．ApoCⅡE．ApoCⅢ识别LDL受体的是
下列哪项不是艾滋病的传播途径
A．PEG沉淀法B．氯胺T法C．抗体D．抗原E．非竞争性结合RIA常用的分离方法
小萌是小学五年级学生，由于先天原因，她的理解力较差，学习困难，成绩总在班级末尾。小萌的母亲王女士为此十分焦虑。王女士认为，只有学习成绩、学历才能决定一个人将来的职业发展和社会地位。她担心小萌学习成绩差，将来无法在社会上立足，养活不了自己。王女士不
遗嘱只处分了部分遗产，遗嘱未处分的遗产应当适用法定继承方式。
牺牲在抗灾前线的年轻战士武文斌：山崩地裂之时，绿色的迷彩撑起了生命的希望，他竖起了旗帜，自己却悄然倒下，在那灾难的________背景下，他26岁的青春，是________的那束光。填入横线部分最恰当的一项是()。
某国际小组对从已灭绝的一种恐鸟骨骼化石中提取的DNA进行遗传物质衰变速率分析发现，虽然短DNA片段可能存在100万年，但30个或者更多碱基对序列在确定条件下的半衰期只有大约15．8万年。某位科学家据此认为，利用古代DNA再造恐龙等类似于电影《侏罗纪公园》中
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的_________。
汇编语言是一种（）。

最新回复(0)

有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写判定给定的二叉树是否是二叉排序树的函数。

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

已知y=xarctanx，则dy=___________．

A．ApoAⅠB．ApoAⅡC．ApoB100D．ApoCⅡE．ApoCⅢ识别LDL受体的是

下列哪项不是艾滋病的传播途径

A．PEG沉淀法B．氯胺T法C．抗体D．抗原E．非竞争性结合RIA常用的分离方法

遗嘱只处分了部分遗产，遗嘱未处分的遗产应当适用法定继承方式。

牺牲在抗灾前线的年轻战士武文斌：山崩地裂之时，绿色的迷彩撑起了生命的希望，他竖起了旗帜，自己却悄然倒下，在那灾难的________背景下，他26岁的青春，是________的那束光。填入横线部分最恰当的一项是()。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的_________。

汇编语言是一种（）。

牺牲在抗灾前线的年轻战士武文斌：山崩地裂之时，绿色的迷彩撑起了生命的希望，他竖起了旗帜，自己却悄然倒下，在那灾难的背景下，他26岁的青春，是的那束光。填入横线部分最恰当的一项是()。