首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
55
问题
设有关键码序列(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全国计算机二级
相关试题推荐
假定窗体上有一个标签,名为Label。为了使该标签透明并且没有边框,则正确的属性设置为()。
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(3,5,6,3,2,6,5,3,5,4,3,9,4,5,6,3,5) x=0 n=UBound(a)
下列关于控件数组的叙述中,正确的是
求l!+2!+…+10!的程序如下:PrivateFunctionS(XAsInteger)f=lFori=lToXf=f*INexts=fEndFunction
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load()
E—R图中用来表示实体的图形是()。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
算法的空间复杂度是指( )。
随机试题
特别行政区立法会,依法行使特别行政区的立法权。为了保证立法会议员依法行使权力,《基本法》规定立法会议员在任职期间享有下列权利,主要有:_________;_________;_________。
属于非数字化影像的是
建筑节能工程为单位建筑工程中的一个分部工程,其分项工程包括()。
设置在汇接局(Tm)和端局(C5)的时钟是()。
合规管理部门制定的合规管理计划的内容不包括()。
承包人在进行柱基础填埋前48小时电话通知工程师准备验收,临近验收时,工程师因有事无法参加验收,便派人通知承包人延期验收。第4天,承包人为了不影响施工进度,自行对柱基础进行了验收,并作了记录。此后承包人开始继续施工,并向发包人提出工程延期2天、承担停工费用损
从国际经验来看,政府问财政收支结构划分呈现的基本特征是()。
按照通货膨胀的程度,可将其分为()。
胡锦涛指出在新形势下,中英双方应该从21世纪全球视角和战略高度规划好两国关系,重点要做好()。
分拆上市
最新回复
(
0
)