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

admin2021-07-09 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语句中不能够正确计算下述公式的程序段是()f=

若有以下程序段：structst{intn；int*m：}；inta=2，b=3，c=5；structsts[3]=({101，&a)，{102，&c)，{103，&b}}；

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是（）。

给定程序MODll．C中函数fun的功能是；求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7：若给numl和num2分别输入27和81，则输出的最大公约数为27。请

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句中错误的是()。

数据库应用系统中的核心问题是

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

在C语言中，以下说法不正确的是()。

在C语言中，以下说法不正确的是()。

学习是由定向环节、________和反馈环节构成的。

氯沙坦抗高血压的作用机制是

根据《保障措施条例》的规定，下列关于保障措施的说法哪项足正确的?()

与弱矩阵式组织方式相比，强矩阵式组织的主要特点是（）。

下图所示直径为d=22mm的钢筋的下料长度为()。

我国商业银行的设立实行()。

我国海关对入出境人员实施的“一关四检”中“四检”指()。

为了丰富教学资源，某教师进行了有关光合作用的实验，具体过程记录如下表，请回答：实验过程中，2号瓶的水体颜色由黄色变成蓝色的原因是__________。

在VisualFoxPro中，通用型字段C和备注型字段M在表中的宽度都是______。