首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2020-06-29
108
问题
设有关键码序列(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/Xl8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
在下列程序画线处填入的正确语句是()。#include<iostream>usingnamespacestd;classBase{public:voidfun(){
下面关于纯虚函数和抽象类的描述中,______是错误的。
已知类A有公用数据成员a,并重载了“=”运算符,且有Aobj2;constA*ptrnewA;则下列语句错误的是()。
下列关于运算符重载的叙述中,错误的是
可以用p.a的形式访问派生类对象p的基类成员a,其中a是
C++语言中表示双精度浮点数的关键字是【】。
关于continue语句叙述不正确的是
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>l;I-=2)cout<<‘*’;
数据流图中带有箭头的线段表示的是()。
随机试题
管仲夷吾者,颍上人也。少时常与鲍叔牙游,鲍叔知其贤。管仲贫困,常欺鲍叔,鲍叔终善遇之,不以为言。已而鲍叔事齐公子小白,管仲事公子纠。及小白立为桓公,公子纠死,管仲囚焉。鲍叔遂进管仲。管仲既用,任政于齐,齐桓公以霸,九合诸侯,一匡天下,管仲之谋也。管仲曰:“
核糖核苷酸如何转变为脱氧核糖核苷酸?
肾虚腰痛除主穴外,应加取()
总遗产税模式的遗产税税率一般为( )。
阶级斗争是区分历史唯物主义和历史唯心主义的根本标准。()
实用价值与审美价值、工程技术手段与艺术手段紧密结合的美术门类是()。
IcametoIndiaayearagotofindavillageinwhichIcouldliveandwrite,butitwasmanymonthsbeforeIsettleddown.
Languagepervadessociallife.Itistheprincipalvehicleforthetransmissionofculturalknowledge,andtheprimarymeans
Mydaughterhaswalkedeightmilestoday.Weneverguessedthatshecouldwalk_____far.
AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour
最新回复
(
0
)