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

admin2021-04-28 73

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

以下叙述中正确的是

数据流程图(DFD图)是

T列数据结构中，不能采用顺序存储结构的是

有以下程序#include#includevoidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;p1=p2;*p2=s;p1++;p2--;}}m

表达式a+=a=a=9的值是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。

下列结构中为非线性结构的是

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCH码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。请改正函数fun中

在满足实体完整性约束的条件下

Hehasalwaysregretted______theattractivegirlforthephonenumber.

A．妊娠合并重症肝炎B．妊娠合并糖尿病C．妊娠合并心脏病D．妊娠合并慢性肾炎E．妊娠合并甲亢易引起巨大儿的疾病是

工程分析应以工艺过程为重点，并不可忽略(　　　)。

关于后享受型理财价值观的理财特点及投资建议，下列说法正确的有()。

现代商业银行资产债券管理的核心是()。

（）是指个人作为主体的我，对自己以及对自己与他人的关系的认识。

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

如今，随着民宿为当地带来经济红利并促进旅游业以外就业机会的增加，许多人希望这种新的收入来源能够持续下去。(beheretostay)

Kidsundertwoyearsoldshouldnotbeinfrontofthetube,insteadtheyshould【B1】______talkandplay,theAmericanAcademyof

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

数据流程图(DFD图)是

T列数据结构中，不能采用顺序存储结构的是

有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;*p2=s;p1++;p2--;}}m

表达式a+=a=a=9的值是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。

下列结构中为非线性结构的是

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCH码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。请改正函数fun中

在满足实体完整性约束的条件下

Hehasalwaysregretted______theattractivegirlforthephonenumber.

A．妊娠合并重症肝炎B．妊娠合并糖尿病C．妊娠合并心脏病D．妊娠合并慢性肾炎E．妊娠合并甲亢易引起巨大儿的疾病是

工程分析应以工艺过程为重点，并不可忽略( )。

关于后享受型理财价值观的理财特点及投资建议，下列说法正确的有()。

现代商业银行资产债券管理的核心是()。

（）是指个人作为主体的我，对自己以及对自己与他人的关系的认识。

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

如今，随着民宿为当地带来经济红利并促进旅游业以外就业机会的增加，许多人希望这种新的收入来源能够持续下去。(beheretostay)

Kidsundertwoyearsoldshouldnotbeinfrontofthetube,insteadtheyshould【B1】______talkandplay,theAmericanAcademyof

有以下程序#include#includevoidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;p1=p2;*p2=s;p1++;p2--;}}m

工程分析应以工艺过程为重点，并不可忽略(　　　)。