首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
admin
2007-11-28
29
问题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
选项
A、1
B、4
C、8
D、12
答案
A
解析
本题考查堆排序法的相关知识。堆排序法是完全二叉树结构的一个重要应用,是对直接排序法的概念。堆实质是一颗完全二叉树结点的层次序列,此完全二叉树的每个结点对应于一个关键码,根结点对应于关键码K1。堆排序的基本思想是:对一组待排序的关键码,首先把它们按堆的定义排成一个序列(建堆),这就找到了最小的关键码,然后将最小的关键码取出,用剩下的关键码再建堆,便得到次最小的关键码,如此反复,直到将全部的关键码排好序为止。题日给出的关键码序列A值最小,因此经过初始建堆后关键码值A在序列中的序号是1。正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/KbcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在80486处理器的保护模式中,处理器提供了四级“保护环”,即分为4环。在Windows98中,系统使用了其中的几环( )。
下面是有关PC系统总线的叙述: ①总线涉及各部件之间的接口和信息交换规程,它与系统如何扩展硬件结构密切相关 ②系统总线上有三类信号:数据信号、地址信号和控制信号 ③ISA总线是16位总线,数据传输速率仅为5MB/s,已经淘汰不再使用
若PC100SDRAM的数据传输率为800MB/s,则PCI33SDRAM的数据传输率为______MB/s。
在实地址模式下,存放中断服务程序入口地址的内存空间为18H~1BH,则该中断的中断类型号是______。
下面是有关光盘刻录机的叙述,其中错误的是:
下面关于目前主流PC机中的几种总线工作频率的叙述中,错误的是
8086/8088系统中,每个逻辑段最多存储单元为( )。
在80x86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
采用【 】技术是为了减少由于过程相关性引起的流水线性能损失。
汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32,位号是63,则它的国标码是:
随机试题
密度小于()kg/m3的有色金属称为轻金属。
公安机关对人民检察院不批准逮捕的决定可以要求复议并提请复核。其中要求复议的,检察院应当在收到材料后内作出是否变更的决定。
失业率的统计方法有()。
仅用于夏季降温去湿,适用于民用与公用建筑的舒适性空调系统是()。
假定现在的年利率为10%,某投资者欲在3年内每年的年末收回10000元,那么此时他需要存入银行()元。(不考虑利息税)
下列属于组织变革的方法的是()。
有一天,小明上学迟到了。班主任并没有立刻把小明找来训斥一顿,而是在班上责备全体同学:“咱们班今天有人迟到了,希望以后不要再发生这样的事情。”事后,全班的人都来教育小明,对他说:“你迟到了,就等于说我们全班都迟到了!”小明很快就克服了上学迟到的毛病。通过这种
甲、乙同在一条直线跑道同一位置上跑步,甲留在原地未动,乙则以每秒8.5米的速度跑向对面,20.5秒后甲听到乙的叫声,看到乙跌倒在地,已知声音的传播速度是每秒340米,这时乙已经跑了()米。
简述现金交易说与现金余额说的主要内容及其区别。
甲是某医院的医生,乙是该医院的病人。甲为乙作了手术,术后乙恢复不佳,并发多种疾病,后抢救无效死亡。乙的家属认为是甲的手术失败才导致了乙的死亡,于是到医院大吵大闹,并且不准甲离开医院长达48小时。乙的家属的行为()
最新回复
(
0
)