首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-30
26
问题
设有关键码序列(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<sub>i</sub>开始,逐步把以K<sub>[n/2]</sub>,K<sub>[n/2]-1</sub>,K<sub>[n/2]-2</sub>,…为根的子树排成堆,直到以K<sub>1</sub>为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/hLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮,再画两个名称分别为Labell、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSub(20mmandl_Click()X=5
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是()。
编写如下程序:PrivateSubCommand1_Click() DimmAsInteger,nAsInteger m=1:n=0 DoWhilem
以下关于窗体的叙述中,错误的是( )。
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubChecki_MouseDown(ButtonAsInteger,XAsSingle,YAsSingle)Check1.Value=1
在窗体上有一个名称为Drivel的驱动器列表框,一个名称为Dirl的目录列表框,一个名称为Filel的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数:”)strl$=Str$(asin
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
算法的空间复杂度是指()。
随机试题
不自带井架的作业机称为()。
关于桡骨下端骨折下列哪项是错误的
正常成人每天最低尿量为
曾几何时,中国电视新闻界多了一个深度报道栏目,但是当时多数观众并不知道《焦点访谈》的定位“时事追踪报道,新闻背景分析,社会热点透视,大众话题评说”究竟意味着什么。民众很快惊喜地发现,开播伊始,《焦点访谈》的一大主题便是揭露和抨击腐败以及各种不公平乃至违法的
商用房贷款的贷款人应开展风险评价工作,以分析借款人的()为基础,采取定性和定量分析方法,全面动态地进行贷款审查和风险评估。
只要在企业的筹资方式中有()就存在财务杠杆作用。
根据我国《民事诉讼法》的规定,因不动产纠纷提起的诉讼,有权管辖的人民法院是( )。
娃娃家里,幼儿A在分配角色,幼儿C突然跑过来要当爸爸,可是A已经将爸爸的角色分给了幼儿B。于是,两个小男孩为了谁当爸爸的问题起了争执。这时,另一个幼儿D过来对B说:“我们去玩玩具吧。”B听了很高兴地和D走了,娃娃家又平静了下来。争执的现象在幼儿园
延安时期指的是中共中央在陕北的13年,下列历史事件不是发生在延安时期的是()。
Mistakesarethethingsthatnobodywants,butwestillmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Somear
最新回复
(
0
)