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

admin2020-06-29 55

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

TestClass类定义如下：classTestClass{private：intid；chargender；char*phone；public：TestClass()：

请将下列类定义补充完整。classBase{public：voidfun(){cout＜＜"Base::fun"＜＜endl；}}；classDerived：publicBase{public：voi

对于一个类定义，下列叙述中错误的是()。

以下关于C++语言类的说法中正确的是

下列关于运算符重载的叙述中，错误的是

可以用p．a的形式访问派生类对象p的基类成员a，其中a是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

程序流程图中带有箭头的线段表示的是()。

以下________是无线传输介质。

A．白蛋白合成不足B．血氨产生过多C．脾大，脾功能亢进D．门脉压力增高E．便秘肝硬化血小板减少的主要原因是

下列有关超声雾化吸入的目的，不正确的叙述是

混凝土板边与邻近桥梁等其他结构物相接处或板厚有变化或有竖曲线时，一般均设()。

与建筑工程一切险相比，安装工程一切险(　　)。

上述(1)、(2)、(3)各项业务发生后，应借记的账户有(　　)。根据上述资料编制本年度的利润表，其中填列错误的项目有(　　)。

风险加权资产不包括()。

()公债()纳税人()保税区()国民生产总值

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

二级C

NCRE全国计算机二级

TestClass类定义如下：classTestClass{private：intid；chargender；char*phone；public：TestClass()：

请将下列类定义补充完整。classBase{public：voidfun(){cout＜＜"Base::fun"＜＜endl；}}；classDerived：publicBase{public：voi

对于一个类定义，下列叙述中错误的是()。

以下关于C++语言类的说法中正确的是

下列关于运算符重载的叙述中，错误的是

可以用p．a的形式访问派生类对象p的基类成员a，其中a是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

程序流程图中带有箭头的线段表示的是()。

以下________是无线传输介质。

A．白蛋白合成不足B．血氨产生过多C．脾大，脾功能亢进D．门脉压力增高E．便秘肝硬化血小板减少的主要原因是

下列有关超声雾化吸入的目的，不正确的叙述是

混凝土板边与邻近桥梁等其他结构物相接处或板厚有变化或有竖曲线时，一般均设()。

与建筑工程一切险相比，安装工程一切险( )。

上述(1)、(2)、(3)各项业务发生后，应借记的账户有( )。根据上述资料编制本年度的利润表，其中填列错误的项目有( )。

风险加权资产不包括()。

()公债()纳税人()保税区()国民生产总值

与建筑工程一切险相比，安装工程一切险(　　)。

上述(1)、(2)、(3)各项业务发生后，应借记的账户有(　　)。根据上述资料编制本年度的利润表，其中填列错误的项目有(　　)。