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

admin2020-06-30 30

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

(1)在考生文件夹下有一个工程文件sjt．vbp，相应的窗体文件为sjt3．frm。在名称为Form1的窗体上有一个名称为Text1的文本框和名称为Commandl、标题为“确定”的命令按钮，一个名称为List1的列表框和两个名称分别为Optio

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3－6所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Line1、Line2，并画出直线Line3，从而组

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝InputBox("输入第一个数")　　y＝InputBox("输入第二个数")　　Callf(x，

软件需求规格说明书的作用不包括

下面描述中，不属于软件危机表现的是(　　)。

几何平均收益率通常大于算术平均收益率。()

城市景观规划就是城市公共空间的景观设计。()

互相尊重、密切合作、互相学习是

依据标本划分，以下表述不正确的是

风管组对时，风管连接处采用密封材料应满足()的技术条件。

配筋砌体工程中，构造柱与墙体的连接处应砌成马牙槎，下列做法不符合规范要求的是()。

在核对接待计划和商定节目安排时，对旅游者提出的小的修改意见或增加新的游览项目，地陪应采取的措施是()

下列说法错误的是：

以下可以判断是否在文本框(名称为Textl)内按下了回车键的事件过程是

Whatwastheunitsdigitof1713-17?

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

(1)在考生文件夹下有一个工程文件sjt．vbp，相应的窗体文件为sjt3．frm。在名称为Form1的窗体上有一个名称为Text1的文本框和名称为Commandl、标题为“确定”的命令按钮，一个名称为List1的列表框和两个名称分别为Optio

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3－6所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Line1、Line2，并画出直线Line3，从而组

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

编写如下程序：PrivateSubCommand1_Click() DimxAsInteger，yAsInteger x＝InputBox("输入第一个数") y＝InputBox("输入第二个数") Callf(x，

软件需求规格说明书的作用不包括

下面描述中，不属于软件危机表现的是( )。

几何平均收益率通常大于算术平均收益率。()

城市景观规划就是城市公共空间的景观设计。()

互相尊重、密切合作、互相学习是

依据标本划分，以下表述不正确的是

风管组对时，风管连接处采用密封材料应满足()的技术条件。

配筋砌体工程中，构造柱与墙体的连接处应砌成马牙槎，下列做法不符合规范要求的是()。

在核对接待计划和商定节目安排时，对旅游者提出的小的修改意见或增加新的游览项目，地陪应采取的措施是()

下列说法错误的是：

以下可以判断是否在文本框(名称为Textl)内按下了回车键的事件过程是

Whatwastheunitsdigitof1713-17?

编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝InputBox("输入第一个数")　　y＝InputBox("输入第二个数")　　Callf(x，

下面描述中，不属于软件危机表现的是(　　)。