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

admin2021-06-10 67

问题设有关键码序列(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为结点的个数)的结点Ki开始，逐步把以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/GTap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中，正确的是()。

在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是()。

下列软件中，属于应用软件的是()。

十进制数18转换成二进制数是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

如果希望每次打开：PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

不属于对象构成成份的是

该车道路面导向箭头指示前方道路仅可直行。

主板上芯片组中_______桥芯片是存储控制中心，用于调整连接CPU、内存条、显卡等部件。

医院内获得性肺炎，最常见的致病菌是

关于细菌毒力，正确的是

男性28岁因外伤致脾破裂，血压急剧下降，95/45mmHg，予紧急输血。约5分钟后患者突然出现烦躁不安，伴寒战、胸闷，腰背剧痛，皮肤发绀，呼吸困难。立即停止输血

职业道德一般由行业协会或专业资格认证机构制订、监督执行，它没有法律法规宽泛严格。()

唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是()。