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

admin2021-07-09 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是

以下选项中正确的定义语句是

有以下程序≠}include，main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值木／printf("a+b=％d＼n"，a+b)；／输出计算结果／)程序运行后的输出结果

计算机软件的构成是()。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；

设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式足()。

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。

以下有关宏的描述不正确的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

境内机构或个人逃避外汇管理，将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外，或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是

关于模型分析的正确说法是

()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。

请认真阅读下列材料．并按要求作答。请根据上述材料完成下列任务：简述小学阶段记忆英语单词的方法有哪些。

公安工作具有广泛的()，尤其不能离开人民群众的支持。

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是

以下选项中正确的定义语句是

有以下程序≠}include，main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值木*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／)程序运行后的输出结果

计算机软件的构成是()。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；

设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式足()。

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。

以下有关宏的描述不正确的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

境内机构或个人逃避外汇管理，将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外，或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是

关于模型分析的正确说法是

()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。

请认真阅读下列材料．并按要求作答。请根据上述材料完成下列任务：简述小学阶段记忆英语单词的方法有哪些。

公安工作具有广泛的()，尤其不能离开人民群众的支持。

有个偷针者和偷牛者一起被游街，偷针的觉得很委屈：“我只偷了一根针，为什么要和盗牛贼一起游街，太不公平了!”盗牛者却对他说：“别嚷了，我走到这一步是从偷针开始的。”这个寓言故事所告诉我们的道理不包括( )。

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

有以下程序≠}include，main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值木／printf("a+b=％d＼n"，a+b)；／输出计算结果／)程序运行后的输出结果