设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

admin2016-11-22 91

问题设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

选项 A、1
B、3
C、7
D、9

答案B

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n／2](n为结点的个数)的结点K_i开始，逐步把以K_[n／2]，K_[n／2]-1，K_[n／2]-2，…为根的子树排成堆，直到以K₁为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图所示：

所以经过初始建堆后关键码值B在序列中的序号是3。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

二级VF

NCRE全国计算机二级

如果添加到项目中的文件标识为“排除”，表示()。

在关系模型中，每个关系模式中的关键字()。

在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。

在VisualFoxPro的查询设计器中，对应SQL短语DISTINCT的选项卡是()。

设计名为form—book的表单(控件名为form1，文件名为form—book)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为C

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，哪个是正确的()。

检索“学生”表中“年龄”为19岁的男生姓名，正确的命令是()。

下面关于算法的叙述中，正确的是()。

假定表单中包含一个命令按钮，那么在运行表单时，下面有关事件引发次序的陈述中，正确的是()。

批处理系统分单道批处理系统和________。

在整个行政管理机构中发挥着中枢作用的是()

记忆的内容，因消退原因，完全不能再认或回忆叫()

关于《质量管理职责》，下列说法错误的是

妊娠39周患重度子痫前期的初孕妇，恰当处理应是

在下列行为中，应缴纳契税的有()。

按照《生产安全事故应急预案管理办法》的规定，生产经营单位的应急预案分为()。

根据《征管法》的规定，扣缴义务人的权利不包括()。

下面不属于结构化程序设计原则的是

一间中国旧式房子。后面有一门通院子，左右各一门通耳房，房的中间偏右方，一张方桌，四围几张小椅。