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

admin2015-11-25 33

问题设有关键码序列(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，…为根的子树排成堆，直到以Kl为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16，2]=8，即从第8个结点开始，建堆完成后如下图：所以经过初始建堆后关键码值B在序号是3.

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上放置一个命令按钮Command1，并编写下列单击事件的程序：OptionBase1PrivateSubCommand1_Click()DimcAsInteger,dAsIntegerd=0c=6X=Array(2,4,6

设A=2,B=-2,则表达式A/2+1＞B+5OrB*(-2)=6的值是______。

设a=5,b=4,c=3,d=2,则表达式3>2*bOra=cAndbcOrc>d的值是

数据库、数据库系统和数据库管理系统之间的关系是

在结构化程序设计中，模块划分的原则是

下列选项中不属于软件生命周期开发阶段任务的是()。

最简单的交换排序方法是()。

当对象得到焦点时，会触发GotFocus事件，当对象失去焦点时将触发______事件。

首先执行循环体，然后再进行条件判断，决定是否结束循环的循环语句是：______。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

齿轮传动的节圆必与齿轮的分度圆重合。()

能量调节机构失灵，可能是拉杆与转动环安装错误，转动环被卡住造成的。

骨性关节炎与RA的主要区别有

心绞痛与急性心肌梗死心前区痛的区别之一是

菜单命令旁带有“”符号时，表示()。

在银行监管中，监管当局对即将倒闭银行的处置措施主要有()。

马王堆汉墓帛画描绘的主题思想是()。

“三支一扶”中“支教”的着力点、出发点和落脚点，是坚持()的理念，把教育的管理和知识都融入到实现好、维护好、发展好最广大农民和学校师生员工的根本利益之中。

m阶B树的根结点至少有【】棵子树。