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

admin2020-02-27 64

问题设有关键码序列(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://kaotiyun.com/show/7kTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是()。

(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求：①Text2可以业示多行文本，并且有垂直和

下列链表中，其逻辑结构属于非线性结构的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommand1_Click()a％＝10：b％＝20Callswap(a，b)Printa,bEndSubPr

发行推广

为确诊，下列哪项检查最有价值在该患者进行结核菌试验，预计可能出现下列不同情况，哪一项解释是错误的

建国以来,我国土地所有权制度进行的四次大调整是()。

初步统计，2003年我国全年全社会固定资产投资55118亿元，比上年增长26.7%，平均每月增加投资()亿元。

下列各项．不属于Windows窗口标题栏项目的是()。

下列哪个图形可以由左边给定的图形折出?()

OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking

在进行资本预算的过程中，计算项目的期间营运现金流量时，如果项目的部分资金来源于债务，那么需要在现金流中扣除利息费用，并按照WACC作为贴现率评估项目价值。()。

Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.

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

二级VB

NCRE全国计算机二级

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

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是()。

(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求：①Text2可以业示多行文本，并且有垂直和

下列链表中，其逻辑结构属于非线性结构的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommand1_Click()a％＝10：b％＝20Callswap(a，b)Printa,bEndSubPr

发行推广

为确诊，下列哪项检查最有价值在该患者进行结核菌试验，预计可能出现下列不同情况，哪一项解释是错误的

建国以来,我国土地所有权制度进行的四次大调整是()。

初步统计，2003年我国全年全社会固定资产投资55118亿元，比上年增长26.7%，平均每月增加投资()亿元。

下列各项．不属于Windows窗口标题栏项目的是()。

下列哪个图形可以由左边给定的图形折出?()

OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking

在进行资本预算的过程中，计算项目的期间营运现金流量时，如果项目的部分资金来源于债务，那么需要在现金流中扣除利息费用，并按照WACC作为贴现率评估项目价值。()。

Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。