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

admin2021-07-09 43

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

本试题收录于：二级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(){intn=0；do{n++；printf("％d＼n"，n)；}while(n＜=3)；}程序的输出结果是()。

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是（）。

下列叙述中正确的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

若变量已正确定义，以下选项中非法的表达式是（）。

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

以下定义数组的语句中错误的是

某女，2l岁，持续3d尿频、尿痛。尿有异味，无发热、腹痛、背痛、阴道分泌物及皮疹。离心尿标本做显微镜检查每个高倍视野见10—15个白细胞和大量革兰阴性杆菌。此病原菌可能源于何处?

关于诉前权利保全应符合的条件表述错误的是()

氢氯噻嗪常用于治疗和。

主要分布于承受压力而运动较轻微的部位的骨骼属于

在建安七子中，被刘勰称为“七子之冠冕”的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

产生法律责任的原因是()

构建社会主义和谐社会的总要求是

一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){intn=0；do{n++；printf("％d＼n"，n)；}while(n＜=3)；}程序的输出结果是()。

有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是（）。

下列叙述中正确的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

若变量已正确定义，以下选项中非法的表达式是（）。

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

以下定义数组的语句中错误的是

某女，2l岁，持续3d尿频、尿痛。尿有异味，无发热、腹痛、背痛、阴道分泌物及皮疹。离心尿标本做显微镜检查每个高倍视野见10—15个白细胞和大量革兰阴性杆菌。此病原菌可能源于何处?

关于诉前权利保全应符合的条件表述错误的是()

氢氯噻嗪常用于治疗________和________。

主要分布于承受压力而运动较轻微的部位的骨骼属于

在建安七子中，被刘勰称为“七子之冠冕”的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

产生法律责任的原因是()

构建社会主义和谐社会的总要求是

一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

氢氯噻嗪常用于治疗和。