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

admin2020-06-16 83

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

以下关于结构化程序设计的叙述中正确的是()。

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。

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

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

把下面的句子翻译成现代汉语。一夫作难而七庙堕，身死人手，为天下笑者，何也？

下列不属于开放性创伤的是

患者女性，56岁。风湿性心脏病，心力衰竭，心功能Ⅲ级，患者呼吸困难，口唇、指／趾甲床发绀，轻度烦躁不安，血气分析PaO250mmHg，PaCO270mmHg。患者的缺氧程度为

属于“实则泻其子”治则的是

当家庭某个时期收支的情况是收入增加而支出稳定，储蓄稳步增加，则它正处于家庭生命周期的()。

交易性金融资产取得时发生的交易费用应当计入()。

××××××××××××××××××[2014]5号全市各广告代理、发布单位：为()人民群众的食品消费安全，()广大消费者合法权益，我局对今年部分媒体上发布的违法食品广告，()是违法保健食品广告进行了重点查处，现将查处

求极限＝_______．

AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof