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

admin2021-07-09 56

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于return语句的叙述中正确的是

数据库设计过程不包括

以下能正确定义一维数组的选项是

在源程序的开始处加上“#include”进行文件引用的原因，以下叙述正确的是()。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

设有定义：chars[10]；inti=0；，以下不能将一行（不超过100个字符）带有空格的字符串正确读入的语句或语句组是()。

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

C语言中，最基本的数据类型包括()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在缠绕塑料膜时，沥青温度不宜过高，应控制在70℃左右。

下列哪项属于投资业务会计制度设计的首要目标()

PowerPoint2010“文件”选项卡中，可以进行()

法国批判现实主义的代表人物______作品有《石工》。

静脉肾盂造影肾小球病变时，肾小球滤过率降到多少血肌酐才开始升高

年度内火灾死亡人数与常住人口的比值是()。

在银行为国际贸易提供的支付结算及带有贸易融资功能的支付结算方式中，通常采用的结算方式是()。

动物检疫监督机构按照国家标准和国务院畜牧兽医行政管理部门规定的行业标准、检疫管理办法和()，依法对动物、动物产品实施检疫。

Readthetextsfromamagazinearticleaboutcontroversyoverhumancloningresearch.Forquestions61to65,matchthenameof