首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
27
问题
设有关键码序列(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
,…为根的子树排成堆,直到以Kl为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/PIHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
关于自定义数据类型,下面叙述中不正确的是()。
假定编写了如下的Sub过程:PublicSubProc(a()AsInteger)StaticiAsIntegerDoa(i)=a(i)+a(i+1)i=i+1LoopWhilei<2EndSub编写如下事件过程:Priv
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为( )。
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger,ChrlAsStrin
下列叙述中正确的是( )。
下面能作为软件需求分析工具的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
In1957,Chomskypublishedhisbook______.
相对危险度是
某患者,女,62岁。被诊断为2型糖尿病15年,现胰岛素治疗,近1周晚10时突起心慌、多汗、软弱,继而神志不清,查脉搏120次/分,尿糖(─),尿酮体(─),尿素氮10.0mmol/L,最可能为()
《城市房地产管理法》和《城镇国有土地使用权出让和转让暂行条例》对划拨土地的管理的规定有()。
某项工程项目分解后,根据工作间的逻辑关系绘制的双代号网络计划如下图所示。工程实施到第12天末进行检查时各工作进展如下:A、B、C三项工作已经完成,D与G工作分别已完成5天的工作量,E工作完成了4天的工作量。问题:哪些工作是关键工作?
当无机玻璃风管管边长度≤2000时,采用C形插条连接时,法兰材料应选用()。
以下选项中,不属于模象直观的是()
Iwasdrivinginmycartheotherday.Thesunwasout,theradiowasplaying,andIwassinging【C1】________Thesongwasa【C2】__
设函数y=y(x)在(—∞,+∞)内具有二阶导数,且y′≠0,x=x(y)是y=y(x)反函数。求变换后的微分方程满足初始条件y(0)=0,y′(0)=的解。
TheeightairlinesoftheOne-worldalliancehavejoinedforcestogiveworldtravelersasimplewaytoplanandbookaround-th
最新回复
(
0
)