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

admin2015-12-04 34

问题设有关键码序列(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=Pn/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/VVLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

下面程序执行时，输出的结果是()。PrivateSubForm_Click()DimiASInteger,jAsIntegeri=10Doi=i+jforj=10

以下叙述中错误的是()。

下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填入适当的内容,将程序补充完整。PrivateTypeAngKAsIntegerSi

下面程序的输出是______。

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且“s="a"”，Lblok为标签控件，下列赋值语句合法的是______。

设在菜单编辑器中定义了一个菜单项，名为menu1。为了在运行时隐藏该菜单项，应使用的语句是

下列叙述不正确的是()。

结构化程序设计的3种基本结构是()。

整理包括去皮，修除对原料质量有不良影响的淤血、伤肉、黑色素肉，割除粗血管及全部淋巴结，修去粗组织膜并检查遗留碎骨及清除表面污物等。()

下列哪项是我国肝性脑病最常见的病因

患者，男，26岁。突然呕吐，胸脘满闷，伴发热恶寒，头身疼痛，舌苔白腻，脉濡缓。其治疗宜选

Dane颗粒是指HBV的小球型颗粒，无感染性。()

下列关于云计算的说法错误的是()。

清末修律最重要的成果是制定了()。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

将考生文件夹下CENTER文件夹中的文件DENGJI．BAK重命名为KA0．BAK。

Areyouworriedabouttherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonsareinc