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

admin2012-12-29 46

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

选项 A、1
B、4
C、8
D、12

答案A

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2】(n为结点的个数)的结点Ki开始，逐步把以K[n／2]，K[n／2]-1，K[n／2]-2，…为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：

所以经过初始建堆后关键码值A在序列中的序号是1。

转载请注明原文地址:https://kaotiyun.com/show/ywVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inta[]={1，2，3，4}，y，P=&a[3]；--p；y=p；printf("y=％d\n"，y)；}程序的运行结果是()。

若输入’’abcdef’’、’’abdef’’，以下程序的输出结果为()。#include＜stdio．h＞#include＜string．h＞main(){intn；chars1[201，

下列叙述中正确的是()。

下列数据流图(DFD)构造规则中正确的是()。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

某完全二叉树有256个结点，则该二叉树的深度为()。

算法的有穷性是指()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

在C++中，实现封装性需借助于()。

面向对象的基本特点包括继承性、封装性和【　】。

进入疟区时作为病因性预防的常规用药是()

A．急性链球菌感染后肾小球肾炎B．原发性肾病综合征C．隐匿性肾炎D．急进性肾炎E．狼疮性肾炎女，29岁，体检发现尿蛋白(+)，后多次复查尿常规示蛋白(+)。查体：无水肿，血压120/80mmHg，B超示双肾形态、大小正常。诊断为

微波收、发信机包括()等主要电路。

施工单位申领《污水排水许可证》部门是()。

下列关于国际金融市场动荡对证券市场影响的说法，错误的是()

甲乙丙三人各出资20000元买一辆车后，甲欲投资开商店，想转让自己的份额。甲通知乙、丙后，乙表示愿出18000元买下甲的份额，丁知道后愿以20000元买下，丙即表示愿以20000元买下。根据法律的规定，甲应将其份额卖给()。

最近发展区

Wheredogoodideascomefrom?Forcenturies,allcreditforthesemysteriousgiftswenttofaith,fortuneandsomefairmuses.

Expressingintentions表达意向

A、Bybringingananimalrarelyseenonnearbyfarms.B、Bybringingabagofgraininexchangeforaticket.C、Byofferingtodo

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inta[]={1，2，3，4}，y，*P=&a[3]；--p；y=*p；printf("y=％d\n"，y)；}程序的运行结果是()。

若输入’’abcdef’’、’’abdef’’，以下程序的输出结果为()。#include＜stdio．h＞#include＜string．h＞main(){intn；chars1[201，

下列叙述中正确的是()。

下列数据流图(DFD)构造规则中正确的是()。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

某完全二叉树有256个结点，则该二叉树的深度为()。

算法的有穷性是指()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

在C++中，实现封装性需借助于()。

面向对象的基本特点包括继承性、封装性和【 】。

进入疟区时作为病因性预防的常规用药是()

A．急性链球菌感染后肾小球肾炎B．原发性肾病综合征C．隐匿性肾炎D．急进性肾炎E．狼疮性肾炎女，29岁，体检发现尿蛋白(+)，后多次复查尿常规示蛋白(+)。查体：无水肿，血压120/80mmHg，B超示双肾形态、大小正常。诊断为

微波收、发信机包括()等主要电路。

施工单位申领《污水排水许可证》部门是()。

下列关于国际金融市场动荡对证券市场影响的说法，错误的是()

甲乙丙三人各出资20000元买一辆车后，甲欲投资开商店，想转让自己的份额。甲通知乙、丙后，乙表示愿出18000元买下甲的份额，丁知道后愿以20000元买下，丙即表示愿以20000元买下。根据法律的规定，甲应将其份额卖给()。

最近发展区

Wheredogoodideascomefrom?Forcenturies,allcreditforthesemysteriousgiftswenttofaith,fortuneandsomefairmuses.

Expressingintentions表达意向

A、Bybringingananimalrarelyseenonnearbyfarms.B、Bybringingabagofgraininexchangeforaticket.C、Byofferingtodo

有以下程序：#includemain(){inta[]={1，2，3，4}，y，P=&a[3]；--p；y=p；printf("y=％d\n"，y)；}程序的运行结果是()。

面向对象的基本特点包括继承性、封装性和【　】。