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

admin2020-06-16 59

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

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

编写函数voidfun(char*tt，intPP[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串“abcdefgabcdeabc”后，程序的输出结果应该是：

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG”

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

下面不属于需求分析阶段任务的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

从事高空、高压、地下挖掘活动或者使用高速轨道运输工具造成他人损害的，若这种损害是受害人故意造成的，则()

下列有关肌梭感受器的论述中，不正确的是()(2000年)

为了全面、准确地掌握进度计划的执行情况，关于监理工程师应认真做好的工作中，以下说法不正确的是()。

在工程网络计划执行过程中，如果需要确定某工作进度偏差对总工期的影响，应根据(　　)的差值确定。

IfthetradeunionistJimmyHoffawerealivetoday,hewouldprobablyrepresentcivilservant.WhenHoffa’sTeamsterswereinth

价值观具有()。

在进行短路电流计算时，采用标幺值计算电抗器的公式为()。

A、 B、 C、 D、 D

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

二级C语言

NCRE全国计算机二级

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

编写函数voidfun(char*tt，intPP[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串“abcdefgabcdeabc”后，程序的输出结果应该是：

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

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

下面不属于需求分析阶段任务的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

从事高空、高压、地下挖掘活动或者使用高速轨道运输工具造成他人损害的，若这种损害是受害人故意造成的，则()

下列有关肌梭感受器的论述中，不正确的是()(2000年)

为了全面、准确地掌握进度计划的执行情况，关于监理工程师应认真做好的工作中，以下说法不正确的是()。

在工程网络计划执行过程中，如果需要确定某工作进度偏差对总工期的影响，应根据( )的差值确定。

IfthetradeunionistJimmyHoffawerealivetoday,hewouldprobablyrepresentcivilservant.WhenHoffa’sTeamsterswereinth

价值观具有()。

在进行短路电流计算时，采用标幺值计算电抗器的公式为()。

A、 B、 C、 D、 D

在工程网络计划执行过程中，如果需要确定某工作进度偏差对总工期的影响，应根据(　　)的差值确定。