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

admin2020-02-27 28

问题设有关键码序列(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://jikaoti.com/ti/3xx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，正确的是(　　)。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

下列有语法错误的赋值语句是(　　)。

以下关系表达式中，其值为True的是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

检验报告书上必须含有哪些项目才能保证有效

胎儿期的定义是

[2008年第31题]两列频率不同的声波在空气中传播，已知ν1=500Hz的声波在其传播方向相距为l的两点的振动相位差为π，那么频率ν2=1000Hz的声波在其传播方向相距为的两点的相位差为()。

保税区与境外之间进出的货物，海关实行()的申报方式。

神经细胞的组成包括()。

在我国交通标志中，蓝底白色自行车图案表示()。

坚持党的领导、人民当家作主与依法治国相统一，是我国社会主义建设的一条基本经验，三者的关系是()

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，正确的是( )。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

下列有语法错误的赋值语句是( )。

以下关系表达式中，其值为True的是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

检验报告书上必须含有哪些项目才能保证有效

胎儿期的定义是

[2008年第31题]两列频率不同的声波在空气中传播，已知ν1=500Hz的声波在其传播方向相距为l的两点的振动相位差为π，那么频率ν2=1000Hz的声波在其传播方向相距为的两点的相位差为()。

保税区与境外之间进出的货物，海关实行()的申报方式。

神经细胞的组成包括()。

在我国交通标志中，蓝底白色自行车图案表示()。

坚持党的领导、人民当家作主与依法治国相统一，是我国社会主义建设的一条基本经验，三者的关系是()

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

以下关于控件数组的叙述中，正确的是(　　)。

下列有语法错误的赋值语句是(　　)。