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

admin2020-06-16 47

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

有以下程序：#include＜stdio．h＞main(){inta=一2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是(

C语言主要是借助以下哪个功能来实现程序模块化?()

有以下程序：#include#defineN4voidfun(inta[][N]){inti；for(i=0；i

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

数据库系统中完成查询操作使用的语言是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

拆卸活塞杆时严禁使用管钳。

政策性强、针对性强、科学性强是公文质量的()

心火上炎，多见外感表热证初起，多见

持续不断的“救火”，解决现场中出现的紧急问题，这意味着管理者应该开始着手考虑以下何种行为了?______

在当代中国，坚持中国特色社会主义道路，就是真正坚持

有下面事件过程：PrivateSubFormMouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2Then

用树型结构表示实体类型及实体间联系的数据模型称为【】；用二维表格表示实体类型及实体间联系的数据模型称为【】。

Whenhewastoldthathescored58inthefinalexamination,hewasinacomfortofremorse.

Youaregettingtoooldforfootball.You’dbettertake_____golfinstead.