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

admin2021-07-09 34

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

以下叙述中正确的是

以下程序的输出结果是()。voidswap(charx，chary)main(){chart；{chars1=’’abc’’，s2=’’123**；t=x；x=y；y=t；

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(p++!=′＼0′)；return(p—s)；}main(){charr=″01234″；printf(″％d＼

以下叙述中正确的是

以下选项中，能正确进行字符串赋值的是

有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

下列语句组中，正确的是()。

以下能正确输出字符a的语句是

施工机械设备的质量控制方面不包括（）。

男，45岁。有肺结核史，近1个月来咳嗽、低热，痰中带血，胸片示：左肺上叶不张。若诊断为鳞癌，CT未见肺门纵隔淋巴结肿大，最佳的治疗方式为

消除支气管哮喘气道炎症最有效的药物是(　　　)。

法院在审理行政案件时，发现省人民政府制定的规章和省政府所在地人民政府制定规章不一致时，应()。

下列各项中，不属于注册会计师针对评估的舞弊导致的财务报表层次的重大错报风险确定的总体应对措施的是()。

我国劳动人民在文化教育上无权利、无地位的时代已经过去的标志是()。

如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为

(1)将考生文件夹下BE文件夹中的文件HSEE．BMP设置为存档和只读属性。(2)将考生文件夹下DOWN\SET文件夹中的文件夹LOOK删除。(3)将考生文件夹下POWER\FIELD文件夹中的文件COPY.WPS复制到考生文件夹下APPLE\PIE

Sherwood：Weareconstantlybombardedwiththemessagethatwewantmore,needmore,indeeddeservemorefromlife．Withadve

Surfingissomethingpeopleoftengethookedonaftertryingitafewtimes.Formanysurfersitismuchmorethanahobby—they

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下程序的输出结果是()。voidswap(char*x，char*y)main(){chart；{char*s1=’’abc’’，*s2=’’123**；t=*x；*x=*y；*y=t；

有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p++!=′＼0′)；return(p—s)；}main(){char*r=″01234″；printf(″％d＼

以下叙述中正确的是

以下选项中，能正确进行字符串赋值的是

有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

下列语句组中，正确的是()。

以下能正确输出字符a的语句是

施工机械设备的质量控制方面不包括（）。

男，45岁。有肺结核史，近1个月来咳嗽、低热，痰中带血，胸片示：左肺上叶不张。若诊断为鳞癌，CT未见肺门纵隔淋巴结肿大，最佳的治疗方式为

消除支气管哮喘气道炎症最有效的药物是( )。

法院在审理行政案件时，发现省人民政府制定的规章和省政府所在地人民政府制定规章不一致时，应()。

下列各项中，不属于注册会计师针对评估的舞弊导致的财务报表层次的重大错报风险确定的总体应对措施的是()。

我国劳动人民在文化教育上无权利、无地位的时代已经过去的标志是()。

如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为

(1)将考生文件夹下BE文件夹中的文件HSEE．BMP设置为存档和只读属性。(2)将考生文件夹下DOWN\SET文件夹中的文件夹LOOK删除。(3)将考生文件夹下POWER\FIELD文件夹中的文件COPY.WPS复制到考生文件夹下APPLE\PIE

Sherwood：Weareconstantlybombardedwiththemessagethatwewantmore,needmore,indeeddeservemorefromlife．Withadve

Surfingissomethingpeopleoftengethookedonaftertryingitafewtimes.Formanysurfersitismuchmorethanahobby—they

以下程序的输出结果是()。voidswap(charx，chary)main(){chart；{chars1=’’abc’’，s2=’’123**；t=x；x=y；y=t；

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(p++!=′＼0′)；return(p—s)；}main(){charr=″01234″；printf(″％d＼

消除支气管哮喘气道炎症最有效的药物是(　　　)。