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

admin2020-06-29 106

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

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

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’,C2=’2’；则数值不为2的表达式是

若有以下程序：#include＜iostream＞usingnamespacestd；intmain(){chara；a=’H’-’A’+’0’；cout＜＜a＜＜end

下列关于虚函数的说法中，正确的是()。

通常初始化拷贝构造函数的参数是

下面程序的运行结果为#include＜iostream．h＞classA{staticintn；public：A(){n=1；}A(intnum){n=num；}

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

关系数据库管理系统能实现的专门关系运算包括()

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

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

A、ACustomsofficer.B、AnImmigrationandNaturalizationDepartmentofficer.C、AnArmyofficer.D、Avisaofficer.B对话中谈到护照、延期等情况

尿中对黄疸有鉴别意义的物质为

在下列合同文件中，()具有优先的解释效力。

行为治疗一般包括5个步骤，以下哪项不属于行为治疗的5个步骤之中?（）

教师提高研究技能的三种途径是()。

假如你被录用后分配到某处室工作，这个处只有处长、副处长和你三个人。正副处长因为种种原因矛盾很深。你上班后，副处长对你非常热情，经常和你聊天，请你吃饭。请问遇到这种情况你如何处理?

时光，在回首瞻望中兜兜转转，几十年光阴犹如昼夜般消逝，匆匆的时光流逝，在深夜总会辗转无眠，是流年里的故事，还是在岁月里稍纵即逝的风景，明明只是，心却在不觉间已沧桑。填入画横线部分最恰当的一项是：

平反是指对处理错误的案件进行纠正。根据上述定义，下列哪项最为准确地说明了上述定义的不严格?

ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【C

AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour

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

二级C

NCRE全国计算机二级

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

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’,C2=’2’；则数值不为2的表达式是

若有以下程序：#include＜iostream＞usingnamespacestd；intmain(){chara；a=’H’-’A’+’0’；cout＜＜a＜＜end

下列关于虚函数的说法中，正确的是()。

通常初始化拷贝构造函数的参数是

下面程序的运行结果为#include＜iostream．h＞classA{staticintn；public：A(){n=1；}A(intnum){n=num；}

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

关系数据库管理系统能实现的专门关系运算包括()

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

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

A、ACustomsofficer.B、AnImmigrationandNaturalizationDepartmentofficer.C、AnArmyofficer.D、Avisaofficer.B对话中谈到护照、延期等情况

尿中对黄疸有鉴别意义的物质为

在下列合同文件中，()具有优先的解释效力。

行为治疗一般包括5个步骤，以下哪项不属于行为治疗的5个步骤之中?（）

教师提高研究技能的三种途径是()。

假如你被录用后分配到某处室工作，这个处只有处长、副处长和你三个人。正副处长因为种种原因矛盾很深。你上班后，副处长对你非常热情，经常和你聊天，请你吃饭。请问遇到这种情况你如何处理?

平反是指对处理错误的案件进行纠正。根据上述定义，下列哪项最为准确地说明了上述定义的不严格?

ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【C

AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour

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