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

admin2020-06-16 62

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列各项中属于黑盒测试方法的是()。

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

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n>2)。例如，若输入9．98．57．68．59．39．58．97．88．68．4

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

数据库系统中完成查询操作使用的语言是()。

以下选项中能用作数据常量的是()。

层次型、网状型和关系型数据库划分原则是()。

女性不孕最常见的原因是

关于“天癸”的说法错误的是

A．长强B．命门C．水沟D．素髎E．哑门、风府

患者男性，21岁。腰椎穿刺术后4小时，需采用

高温季节施工的混凝土工程，常用的外加剂是()。

根据《中华人民共和国仲裁法》的规定，当事人对仲裁协议有异议的，应当在()提出。

________的结果是质量管理计划，它为项目提出质量控制、质量保证和质量提高方面的措施。

下图是某城市及其郊区年平均气温分布图，读图回答下列问题。试分析在城郊之间建设环境绿地的意义是什么?

下列关于软件的叙述中，正确的是()。