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

admin2016-11-22 44

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY

执行下列程序：AA=0FORI=2TO100STEP2AA=AA+IENDFOR?AARETURN该程序得到的结果为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于完整性中的()。

在VFP中，关于查询和视图的正确描述是()。

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框口输入T。请问以上操作后，复选框Value属性值的数据类型为()。

数据结构中，与所使用的计算机无关的是数据的()。

主要分布于枕部及耳廓背面上部皮肤的神经是()。

在保证资金正常需要的情况下，再适当地留有一定的保险储备量，这是()

《素问.五藏生成篇》说“多食咸”可致

以下因素不会诱发期前收缩的是

冒充军人招摇撞骗罪与诈骗罪的比较。

投标报价是以开拓市场，积累经验，向后续投标项目发展为目标，是国际工程投标报价策略中______。

下列关于统一法人制组织架构的说法中，有误的是()。

某外国游客晚餐后回到房间，发现其放在床上的手提摄像机不翼而飞，赶紧报告导游。此时，导游应采取的措施有()。

下列属于劳动合同必备条款的是()。

Ifeltlike______tohim,"Don’tbesuchacomplainerallthetime."