首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
22
问题
设有关键码序列(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://jikaoti.com/ti/MrQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设8086/8088的时钟频率为5MHz,则允许的存储器存取时间至少应该是【 】ns。
Windows98提供了多种监视系统和优化系统的工具,使用户能够通过查看系统资源的使用情况来调整系统的配置,优化系统的性能,提高系统的运行效率。如果要查看当前正在运行哪些任务,可以使用的系统工具是( )。
8255A的端口A的工作方式是由方式控制字的______位决定的。
假设(AL)=9BH,执行DAA指令,CPU将自动完成下面哪一种操作?
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
Pentium微处理器在保护模式下,若被访问的页面不在物理内存中,将会按照下列哪一种异常或中断方式进行处理?
若用MB作为PC机主存容量的计量单位,1MB等于多少字节?
CPU 响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。
OSI参考模型具有很多的优越性,主要在于它体现了结构化与______的思想。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述: ①处理器管理也称为进程管理 ②进程特指应用程序的执行过程 ③所有的操作系统均支持虚拟存储技术 ④
随机试题
对厌氧菌具有广谱抗菌作用的抗菌药是甲硝唑。()
臌胀患者,腹水严重,以下治疗原则说法恰当的是
依据《烟花爆竹安全管理条例》的规定,办理《烟花爆竹经营(零售)许可证》的申请受理机关是所在地()的安全生产监督管理部门。
下列存货取得成本中,属于购置成本的是()。
假定某证券的收益率分布如表1所示。那么,该证券的期望收益率( )。
EVA是一项()类绩效评价指标。
项脊轩志归有光项脊轩,旧南阁子也。室仅方丈,可容一人居。百年老屋,尘泥渗漉,雨泽下注;每移案,顾视无可置者。又北向不能得日,日过午已昏。余稍为修葺,使不上漏。前辟四窗,垣
通过改法为律,使得法律的普遍性和强制性提高到更高的位置,将法典名称由“法”改为“律”的是()。
将考生文件夹下MUNLO文件夹中的文件KUB.DOC删除。
A、Exercise.B、Walking.C、Fruitsandvegetables.C
最新回复
(
0
)