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

admin2015-11-25 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在DblClick事件发生时，不会同时发生的事件是()。

下列程序执行后，输出结果是()。Forn=3To1Step-1x＄=String＄(n,"#")Printx＄Nextn

在窗体下画两个文本框Text1和Text2，一个命令按钮Command1，请阅读下列程序段：PrivateSubCommand1_Click()x=0DoUntilx＞=50x=(x+4)*(x+3)n=n+1LoopText1.Te

最简单的交换排序方法是()。

以下关于MsgBox的叙述中，错误的是()。

将任意一个正的两位数N的个位数与十位数对换的表达式为()。

在dountil…Loop循环中，判断循环表达式与结束循环的关系是______。

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

以下能够正确退出循环的是()。

首先执行循环体，然后再进行条件判断，决定是否结束循环的循环语句是：______。

律师顾某为涉嫌强奸罪的方某辩护，以下事项中顾某可以做的有：()

在计算机系统中，操作系统是()。

净资产是客户总资产减去负债总额后的余额，是客户真正拥有的财富价值，以下有关客户净资产的说法错误的是(　　)。

下列关于财产保全的表述，错误的是()。

人力资源管理共享服务中心的工作特点是()。

金融衍生工具价值主要依据原生金融工具的()确定。

根据所给资料，回答以下问题。2010一2013年，吉林省城乡居民收入上涨最快的年份是：

新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接，产生这一问题的原因在于(6)。在保证该处理程序功能的前提下提高其执行效率，他应该(7)。

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

二级VB

NCRE全国计算机二级

在DblClick事件发生时，不会同时发生的事件是()。

下列程序执行后，输出结果是()。Forn=3To1Step-1x＄=String＄(n,"#")Printx＄Nextn

在窗体下画两个文本框Text1和Text2，一个命令按钮Command1，请阅读下列程序段：PrivateSubCommand1_Click()x=0DoUntilx＞=50x=(x+4)*(x+3)n=n+1LoopText1.Te

最简单的交换排序方法是()。

以下关于MsgBox的叙述中，错误的是()。

将任意一个正的两位数N的个位数与十位数对换的表达式为()。

在dountil…Loop循环中，判断循环表达式与结束循环的关系是______。

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

以下能够正确退出循环的是()。

首先执行循环体，然后再进行条件判断，决定是否结束循环的循环语句是：______。

律师顾某为涉嫌强奸罪的方某辩护，以下事项中顾某可以做的有：()

在计算机系统中，操作系统是()。

净资产是客户总资产减去负债总额后的余额，是客户真正拥有的财富价值，以下有关客户净资产的说法错误的是( )。

下列关于财产保全的表述，错误的是()。

人力资源管理共享服务中心的工作特点是()。

金融衍生工具价值主要依据原生金融工具的()确定。

根据所给资料，回答以下问题。2010一2013年，吉林省城乡居民收入上涨最快的年份是：

新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接，产生这一问题的原因在于(6)。在保证该处理程序功能的前提下提高其执行效率，他应该(7)。

净资产是客户总资产减去负债总额后的余额，是客户真正拥有的财富价值，以下有关客户净资产的说法错误的是(　　)。