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

admin2021-04-28 31

问题设有关键码序列(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为结点的个数)的结点Ki开始，逐步把以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/RCtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d”，i)；break；}i++；}while(i!=0)；

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有下列程序，程序的运行结果是#include＜stdio．h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf("％d％d

下面选项中关于位运算的叙述正确的是

以下选项中合法的变量是

下列叙述中正确的是（）。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下列排序方法中，最坏情况下时间复杂度最小的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

下列关于Windows7菜单的说法中，不正确的是______________。

淋巴瘤头颈部影像学表现中错误的是

速发型变态反应又叫细胞毒型变态反应

下列不能补充血糖的代谢过程是()

小额支付系统异常来账业务清单，反映当日已接收、已撤消、已止付、()、密押锗、对账不符等来账业务信息。

公安机关及其人民警察在行使刑事侦查职权时对财产采取查封、扣押、冻结、追缴等措施的，受害人有取得赔偿的权利。

食堂购进200斤含水量为90％的西红柿，3天后再测试发现西红柿的含水量变为80％，那么这批西红柿的总质量共减少了()千克。

Passage2

Thefireextinguisherusesachemical______ratherthanwater.

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d”，i)；break；}i++；}while(i!=0)；

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有下列程序，程序的运行结果是#include＜stdio．h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf("％d％d

下面选项中关于位运算的叙述正确的是

以下选项中合法的变量是

下列叙述中正确的是（）。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下列排序方法中，最坏情况下时间复杂度最小的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下列关于Windows7菜单的说法中，不正确的是______________。

淋巴瘤头颈部影像学表现中错误的是

速发型变态反应又叫细胞毒型变态反应

下列不能补充血糖的代谢过程是()

小额支付系统异常来账业务清单，反映当日已接收、已撤消、已止付、()、密押锗、对账不符等来账业务信息。

公安机关及其人民警察在行使刑事侦查职权时对财产采取查封、扣押、冻结、追缴等措施的，受害人有取得赔偿的权利。

食堂购进200斤含水量为90％的西红柿，3天后再测试发现西红柿的含水量变为80％，那么这批西红柿的总质量共减少了()千克。

Passage2

Thefireextinguisherusesachemical______ratherthanwater.

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。