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

admin2020-11-27 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序intf(inta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；}elsereturna

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b=0)；){b+=a：a-=c++；}printf("％d，％d，％dkn"，a,b，c)；}

有以下程序#include＜stdio．h＞intfuna(inta，intb){retuma+b；}intfunb(inta，intb){returna-b；}intsss(int(*t)()，intx，inty){retu

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

下列对于软件测试的描述中正确的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

程序测试的目的是()。

下面不属于软件测试实施步骤的是

A．尿道球部B．尿道膜部C．尿道外部D．尿道海绵体部E．尿道前列腺部尿道最宽处为()

目前颅内动脉瘤的首选治疗方法是（）

属于脊柱骨折中稳定型的是

产品责任险的除外责任有()。

下列各项中，应使用强度动因作为作业量计量单位的是()。

除以下情形外不存在其他关联方关系的情况下，下列各项中，不构成关联方关系的有()。

Theanimals,highlysensitivetopollution,can______monitorsofwaterquality.

InChina,mostcollegestudentsliveindormitories.Usuallyhalfadozenstudentsshareasmallroom.Therefore,conflictsmay