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

admin2020-06-29 93

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’,C2=’2’；则数值不为2的表达式是

有如下程序：#include＜iostream＞usingnamespacestd;ints=0;classsample{staticintn;publi

下列关于new运算符的描述中错误的是()。

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){inti;*k

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为()。

若有以下程序：#include＜iostream＞usingnamespacestd；intmain(){chara；a=’H’-’A’+’0’；cout＜＜a＜＜end

考虑以下的函数原型：voidA(inta，intb＝5，charZ＝’*’)；下面的函数调用中，不正确的是()。

下述静态数据成员的特性中，()是错误的。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

程序流程图中带有箭头的线段表示的是()。

如下图所示的二叉树，请把它转换成森林。

只有先进的社会意识对社会存在具有能动的反作用。

单位和个人违反《中华人民共和国传染病防治法》，导致传染病传播、流行，给他人人身、财产造成损害的，应依法

下列不属于UCITS一号指令规范的内容的是()。

下列各种债券中，其利率在偿付期限内发生变化的是()。

实践的主体和客体是相互作用的，二者相互作用的关系体现了()。

chair

(2013年真题)我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()。

Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【C1】____

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

二级C

NCRE全国计算机二级

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’,C2=’2’；则数值不为2的表达式是

有如下程序：#include＜iostream＞usingnamespacestd;ints=0;classsample{staticintn;publi

下列关于new运算符的描述中错误的是()。

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(int*s,intt,int*k){inti;*k

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为()。

若有以下程序：#include＜iostream＞usingnamespacestd；intmain(){chara；a=’H’-’A’+’0’；cout＜＜a＜＜end

考虑以下的函数原型：voidA(inta，intb＝5，charZ＝’*’)；下面的函数调用中，不正确的是()。

下述静态数据成员的特性中，()是错误的。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

程序流程图中带有箭头的线段表示的是()。

如下图所示的二叉树，请把它转换成森林。

只有先进的社会意识对社会存在具有能动的反作用。

单位和个人违反《中华人民共和国传染病防治法》，导致传染病传播、流行，给他人人身、财产造成损害的，应依法

下列不属于UCITS一号指令规范的内容的是()。

下列各种债券中，其利率在偿付期限内发生变化的是()。

实践的主体和客体是相互作用的，二者相互作用的关系体现了()。

chair

(2013年真题)我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()。

Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【C1】____

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){inti;*k