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

admin2020-06-16 76

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={“Zhao”，’m

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

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

下面属于良好程序设计风格的是()。

下面选项中不是关系数据库基本特征的是()。

下列选项中属于面向对象设计方法主要特征的是

肺炎链球菌肺炎患者的并发症包括

A．浆液性炎B．肉芽肿性炎C．出血性炎D．化脓性炎E．纤维素性炎大叶性肺炎属于

伴瞳孔散大及舌咬伤的抽搐常见于

在高斯扩散模式中有风模式下，影响最大落地浓度的参数有()。

有关对公路工程量清单特点的叙述中，错误的是()。

下列属于所有者权益变动表的项目的有()。

Almostwithoutinterference,hehasbeenabletocontinuethreatening,challengingandharassinghiscompetitors,andthus,whol

Heisanexcellentathlete,andallhismovementsare(beauty)______.