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

admin2020-06-30 46

问题设有关键码序列(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的窗体上画一个名称为Comb01的组合框，其宽度为1200，其类型如图3－188所示(即简单组合框)。要求如下：①请按图中所示，通过属

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger，ChrlAsStrin

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

以下关于VB特点的叙述中，错误的是

假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。

下列有关通用对话框控件的说法中，正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

__________是指由对某种商品或者服务具有监督能力的组织所控制，而由该组织以外的单位或者个人使用于其商品或者服务，用以证明该商品或者服务的原产地、原料、制造方法、质量或者其他特定品质的标志。

在地质上把油层划分为单油层、隔层、夹层、()、油砂体等。

试述乳癌的TNM分期法。

关于白内障，以下哪种说法不正确

强心苷治疗心衰的原发作用是

风湿性心脏病二尖瓣狭窄致病菌是()

下列关于试算平衡法的说法中，不正确的是()。

政权是由枪杆子中取得的”这一论断是毛泽东在()提出的。

“动静者，乃阴阳之动静也。”“皆本物之固然。”“静者静动，非不动也。”“静即含动，动不含静”“动、静，皆动也。”这在哲学上表达了

Everywhereintheworld,plantsandanimalslivetogether.Someanimalseatplantstheylivewith.Someplantsstayalivebecaus

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Comb01的组合框，其宽度为1200，其类型如图3－188所示(即简单组合框)。要求如下：①请按图中所示，通过属

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为( )。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger，ChrlAsStrin

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

以下关于VB特点的叙述中，错误的是

假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。

下列有关通用对话框控件的说法中，正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

__________是指由对某种商品或者服务具有监督能力的组织所控制，而由该组织以外的单位或者个人使用于其商品或者服务，用以证明该商品或者服务的原产地、原料、制造方法、质量或者其他特定品质的标志。

在地质上把油层划分为单油层、隔层、夹层、()、油砂体等。

试述乳癌的TNM分期法。

关于白内障，以下哪种说法不正确

强心苷治疗心衰的原发作用是

风湿性心脏病二尖瓣狭窄致病菌是()

下列关于试算平衡法的说法中，不正确的是()。

政权是由枪杆子中取得的”这一论断是毛泽东在()提出的。

“动静者，乃阴阳之动静也。”“皆本物之固然。”“静者静动，非不动也。”“静即含动，动不含静”“动、静，皆动也。”这在哲学上表达了

Everywhereintheworld,plantsandanimalslivetogether.Someanimalseatplantstheylivewith.Someplantsstayalivebecaus

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。