首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2018-09-19
63
问题
设有关键码序列(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/b9Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序代码:PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=0To30i=i+3n=n+1
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。
执行以下程序段:a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$,7))&b$&Right$(a$,12)后,变量c$的值为( )。
以下叙述中错误的是
(1)在考生文件夹下有一个工程文件Bjt3.vbp,窗体上有两个名称分别为List1、List2的列表框,在List2中已经预设了内容;两个名称分别为C1、C2的命令按钮,标题分别为“添加”、“清除”,如图所示。程序的功能是在运行时,如果选中右边列表框中的
设在窗体上有一个名称为Check1的复选框数组,并有以下事件过程:PrivateSubCheck1_Click(IndexAsInteger) …EndSub则下面叙述中错误的是( )。
(1)在名称为Forml,标题为“图片”的窗体上添加1个名称为Imagel的图像框,其高为2500,宽为2000。请通过属性窗口设置适当属性,将考生文件夹下的图片文件piel.jpg插入图像框,并使图片自动适应图像框的大小(如图所示)。注意:存盘
下面描述不属于软件特点的是
假定有以下循环结构:DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
下面不属于软件设计阶段任务的是
随机试题
如何进行书面审查和现场考评?
支气管哮喘典型的临床症状是
疱疹性咽峡炎引起的病毒为
A.麻黄碱B.盐酸小檗碱C.氧化苦参碱D.乌头碱E.番木鳖碱《中国药典》中,黄连的质量控制成分是
某房地产开发企业在土地使用权挂牌出让中,以每平方米2000元的价格获得一块住宅用地,土地总面积20000平方米,容积率为2.5。经测算,预计开发建设总成本为每平方米建筑面积2000元(不含土地成本),销售税费率10%。在具体实施项目前,公司高层管理者提出要
19世纪70年代宁波买办严信原创办轧花厂,因惧怕官吏们反对,所以表面上依附于日本人的保护之下;上海均昌机器厂造的一艘小汽船,船头悬挂英国旗,船尾悬挂中国龙旗。对上述材料所反映的现象理解正确的是()。
AproverbfromancientChinawaswidelyspreadintheWest:"Ifyouwanttobehappyforafewhours,gotogetdrunk;ifyouwa
为贯彻民族区域自治制度,有关部门决定在某省设立某民族自治县。依照我国法律规定,以下哪些人员必须由实行区域自治的民族的公民担任?()
设A,B为n阶矩阵,下列命题成立的是().
Julietisnotatwork.Sheistakinga_____untiltheendofthisweek.
最新回复
(
0
)