首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2019-09-19
41
问题
设有关键码序列(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
1
为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图所示:
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/KE6D777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
我国对资本主义工商业的社会主义改造的过程中,对全行业公私合营企业的具体和平赎买形式是
长江的年龄到底有多大?这里说的长江“年龄”,是指从青藏高原奔流而下注入东海的“贯通东流”水系的形成年代。如果说上游的沉积物从青藏高原、四川盆地顺延而下能到达下游,这就表明长江贯通了,这就是物源示踪。我国科学家采用这一方法,研究长江中下游盆地沉积物的来源,从
设f(χ)在[1,+∞)上连续,若曲线y=f(χ),直线χ=1,χ=t(t>1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)=[t2f(t)-f(1)]且f(2)=,求函数y=f(χ)的表达式.
设A是3阶矩阵,其特征值为1,—1,—2,则下列矩阵中属于可逆矩阵的是
设α1,α2,α3,α4都是3维非零向量,则下列命题中错误的是
设f(χ)是以3为周期的可导的奇函数,且f′(-1)=1,则I==
设在SQLServer2008某数据库中,要设置不允许用户U1获得对表T数据的删除权限,请补全实现该授权操作的SQL语句:【9】ONTToU1;
下列叙述中,错误的是()。
支持子程序调用的数据结构是()。
下列给定程序中,函数fun的功能是:把数组中的元素按“最小、最大、次小、次大……’’的顺序排列。例如,若a所指数组中的数据最初排列为:1、2、3、4、5、6、7、8、9;则按规则移动后,数据排列为:1、9、2、8、3、7、4、6、5。形参n中存放a
随机试题
WhydoreadersofNewScientistcontinuetogetsteamedupaboutrace?Afterall,itcanbeusedasaninnocuoustechnicalterm
FarmerEdRawlingssmilesashelooksathisorangetrees.TheyoungorangesaregrowingwellinFlorida’sweather.Warmsunshin
男,32岁。股骨干骨折经抗休克处理后出现吸气性呼吸困难,吸纯氧不能缓解。检查:无发绀,肺部无哆音,胸透无异常发现。应首先考虑为
男,30岁,发作性左腰区疼痛1周,每次疼痛数小时,腹部X线平片可见左侧腹部有一高密度阴影,在肾下极下2cm,直径为1.2cm,诊断考虑是左输尿管结石,目前首选治疗方案为
下列定额分类中属于按照生产要素消耗内容分类的是()。
按照我国企业会计准则的规定,企业合并中发生的相关费用正确的处理方法有()。
《中华人民共和国未成年人保护法》规定,任何人不得在中小学、幼儿园、托儿所的教室、宿舍、活动室和其他未成年人集体活动场所吸烟、喝酒。这是为保护学生的()。
吮指习惯不太可能会造成下列哪种错()。
关于函数y=f(x)在点x0的以下结论正确的是()
A、Theylosttheirway.B、Girlsfellinapond.C、Therewasmuchdifficultyaboutcatchingatrain.D、JohnnearlyfellintheRou
最新回复
(
0
)