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

admin2020-11-27 97

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

要求通过while循环不惭读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

有以下程序intadd(inta,intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=-add；}

若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，

软件测试的目的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

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

肝内胆管结石_______。

A、基牙向缺隙方向倾斜B、基牙向颊侧或舌侧方向倾斜C、基牙向缺隙相反方向倾斜D、基牙向颊侧或舌侧倾斜，但基牙的近远中切无明显倒凹E、基牙向缺隙方向或远缺隙方向极度倾斜I型观测线

伤寒患者经治疗后体温开始下降，但未恢复正常，体温又再次上升，血培养阳性，属于

大气环境监测点设置的数量，应根据拟建项目的规模和性质、区域大气污染状况和发展趋势、功能布局和敏感受体的分布，结合地形、污染气象等自然因素综合考虑确定。对于一级评价项目，监测点通常不应少于()个。

某项工程，小周单独完成需要30天，小朱单独完成需要20天，但是这项工程比较紧急，需要两人一起合作，则需要()天能完成任务。

3，7，17，115，(　　)

做忠诚的爱国者，自觉维护国家利益，就应该自觉

Accordingtothenews,whereisthecenterofthequake?

Peoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithoutrealizingit.MostAmer

WeShouldHaveaGratefulHeart1．现在，有些人，尤其是年轻人，对外面的世界漠不关心2．导致这种现象的原因3．心怀感恩，我们的生活会更美好

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

二级C语言

NCRE全国计算机二级

要求通过while循环不惭读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

有以下程序intadd(inta,intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=-add；}

若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，

软件测试的目的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

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

肝内胆管结石_______。

A、基牙向缺隙方向倾斜B、基牙向颊侧或舌侧方向倾斜C、基牙向缺隙相反方向倾斜D、基牙向颊侧或舌侧倾斜，但基牙的近远中切无明显倒凹E、基牙向缺隙方向或远缺隙方向极度倾斜I型观测线

伤寒患者经治疗后体温开始下降，但未恢复正常，体温又再次上升，血培养阳性，属于

大气环境监测点设置的数量，应根据拟建项目的规模和性质、区域大气污染状况和发展趋势、功能布局和敏感受体的分布，结合地形、污染气象等自然因素综合考虑确定。对于一级评价项目，监测点通常不应少于()个。

某项工程，小周单独完成需要30天，小朱单独完成需要20天，但是这项工程比较紧急，需要两人一起合作，则需要()天能完成任务。

3，7，17，115，( )

做忠诚的爱国者，自觉维护国家利益，就应该自觉

Accordingtothenews,whereisthecenterofthequake?

Peoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithoutrealizingit.MostAmer

WeShouldHaveaGratefulHeart1．现在，有些人，尤其是年轻人，对外面的世界漠不关心2．导致这种现象的原因3．心怀感恩，我们的生活会更美好

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

3，7，17，115，(　　)