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

admin2020-06-30 52

问题设有关键码序列(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全国计算机二级

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

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

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

下面正确使用动态数组的是()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

下列叙述中正确的是

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivliteSubCommand1_Click()Dimcount(25)Asinteger，chAsString

牙周炎时X线片上牙槽骨吸收的最主要表现是

患者中年男性，吸烟多年，近3个月来经常痰中带血，痰涂片结核杆菌(－)，1周前突发呼吸困难，日益加重。检查：X线胸透见右胸大片阴影，右胸腔穿刺有大量积液，呈血性。应首先考虑的是

下列对于建筑抗震设计中岩土名称与性状划分的类型的说法，正确的是()。

证券公司从事介绍业务时，与期货公司签订的书面委托协议应当载明的事项包括()。Ⅰ．介绍业务的范围Ⅱ．介绍业务对接规则Ⅲ．执行期货保证金扣缴制度的措施Ⅳ．客户投诉的接待处理方式

限制支出原则是单位存款的基本原则，下列关于单位定期存款限制支出行为的表述中，符合商业银行法律制度规定的有()。

加里培林最早对()进行系统研究。

我国现行的学校教育制度是()。

IsitreallyOKtoeatfoodthat’sfallenonthefloor?[A]Whenyoudropapieceoffoodonthefloor,isitreallyOKtoeati

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

二级VB

NCRE全国计算机二级

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

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

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

下面正确使用动态数组的是()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。

下列叙述中正确的是

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivliteSubCommand1_Click()Dimcount(25)Asinteger，chAsString

牙周炎时X线片上牙槽骨吸收的最主要表现是

患者中年男性，吸烟多年，近3个月来经常痰中带血，痰涂片结核杆菌(－)，1周前突发呼吸困难，日益加重。检查：X线胸透见右胸大片阴影，右胸腔穿刺有大量积液，呈血性。应首先考虑的是

下列对于建筑抗震设计中岩土名称与性状划分的类型的说法，正确的是()。

证券公司从事介绍业务时，与期货公司签订的书面委托协议应当载明的事项包括()。Ⅰ．介绍业务的范围Ⅱ．介绍业务对接规则Ⅲ．执行期货保证金扣缴制度的措施Ⅳ．客户投诉的接待处理方式

限制支出原则是单位存款的基本原则，下列关于单位定期存款限制支出行为的表述中，符合商业银行法律制度规定的有()。

加里培林最早对()进行系统研究。

我国现行的学校教育制度是()。

IsitreallyOKtoeatfoodthat’sfallenonthefloor?[A]Whenyoudropapieceoffoodonthefloor,isitreallyOKtoeati

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。