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

admin2021-07-09 25

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

本试题收录于：二级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＝0，b＝0，c＝0，d＝0；　　if(a＝1)b＝1；c＝2；　　elsed＝3；　　printf("%d，%d，%d，%d\n"，a，b，c，d)；

若有以下程序段：structst{intn；intm；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；main(){structstp；p=s；…}则

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

下面属于应用软件的是()。

以下说法正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

以下数组定义中错误的是()。

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

下列工具中，不属于结构化分析的常用工具的是()。

男，10岁，发热10天，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在干啰音。胸片：左肺下野淡薄片状阴影。为确诊，首选的检查是

从家庭生活方面反映当时频繁的战争和徭役给人民带来的苦难的作品是（）

I’vealreadydecided.I________buyanewcar.

A、纳洛酮B、亚甲蓝C、解氟灵D、安易醒E、亚硝酸钠急性氰化物中毒的解毒药是()

下列有关具体审计目标的说法中，正确的是()。

短跑运动员肌肉中哪种酶活性较高?()

下列选项中包含的科学原理，说法正确的一项是()。

以下属于桑代克的观点的是()

支持子程序调用的数据结构是(　　)。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){ inta＝0，b＝0，c＝0，d＝0； if(a＝1)b＝1；c＝2； elsed＝3； printf("%d，%d，%d，%d\n"，a，b，c，d)；

若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；main(){structst*p；p=s；…}则

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

下面属于应用软件的是()。

以下说法正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

以下数组定义中错误的是()。

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

下列工具中，不属于结构化分析的常用工具的是()。

男，10岁，发热10天，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在干啰音。胸片：左肺下野淡薄片状阴影。为确诊，首选的检查是

从家庭生活方面反映当时频繁的战争和徭役给人民带来的苦难的作品是（）

I’vealreadydecided.I________buyanewcar.

A、纳洛酮B、亚甲蓝C、解氟灵D、安易醒E、亚硝酸钠急性氰化物中毒的解毒药是()

下列有关具体审计目标的说法中，正确的是()。

短跑运动员肌肉中哪种酶活性较高?()

下列选项中包含的科学原理，说法正确的一项是()。

以下属于桑代克的观点的是()

支持子程序调用的数据结构是( )。

有以下程序：#include＜stdio.h＞main(){　inta＝0，b＝0，c＝0，d＝0；　　if(a＝1)b＝1；c＝2；　　elsed＝3；　　printf("%d，%d，%d，%d\n"，a，b，c，d)；

若有以下程序段：structst{intn；intm；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；main(){structstp；p=s；…}则

支持子程序调用的数据结构是(　　)。