首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
admin
2014-06-20
27
问题
设有关键码序列(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
1
为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/hCID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列情形中,属于犯罪预备的是()。
关于辩护人,下列说法错误的是()。
在几千年人类文明发展过程中,亚非美欧都留下许多宝贵的文学艺术和建筑遗产,下列属同一大洲的是()。
小王从家走到考试地点,每小时走3公里,到考试地点后,发现忘了带准考证。立即掉头沿原路返回,每小时跑了6公里,到家后毫不耽搁,取了准考证立即赶往考试地点,每小时跑5公里,那么整个过程中小王的平均速度是每小时多少公里?
将一个边长为1的木质正方体削去多余部分,使其成为一个最大的木质圆球,则削去部分的体积为()。
依据我国特别行政区基本法,下列哪个选项的表述是正确的?()
天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟,也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。
在某研究中,研究者怀疑因变量除受自变量的影响外,还受到其他一些因素的影响,于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
利率是金融学中核心变量之一,关于利率的决定理论也很多。其中,可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同;(2)具体说明可贷资金理论相对于另外两
以下不合法的用户标识符是()。
随机试题
施工安全管理控制必须有( )。
人防工程结构的( )是其防护能力的主要指标。
按()分类,可以将商标分为商品商标、服务商标、集体商标和证明商标。
下列关于以公允价值计量且其变动计入当期损益的金融负债的说法正确的有()。
一个学生怕狗,我们可以让他选看狗的图片、电影,再让他远远观看拴住的狗,让他走近;最后让他摸狗、抱起狗,从而消除他对狗的恐惧。这种心理辅导方法是()
解放思想的目的和归宿是()。
首次对新民主主义革命总路线作了完整概括的著作是()。
ea-b
程序语言可分成低级语言和高级语言两大类。与高级语言相比,用低级语言开发的程序,其(39),但在(40)的场合还经常或部分地使用低级语言。在低级语言中,汇编语言与机器语言十分接近,它使用了(41)来提高程序的可读性。高级语言有许多种类,其中PROLOG是一种
Advancesininterfaces—thephysicalwaywereactwithcomputers—andothertechniquesofcontrollingcomputerswillsupplementth
最新回复
(
0
)