首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2021-02-24
78
问题
设有关键码序列(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
,……为根的子树排成堆,直到以K
1
为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图所示:
所以,经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/tnap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。吴明是某房地产公司的行政助理,主要负责开展公司的各项活动,并起草各种文件。为丰富公司的文化生活,公司将定于2013年10月21日下午15:00时在会
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序;如果部门名称相同,则按照平均成绩由高到低的顺序排序。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在“客户简称”和“报告收费(元)”两列之间插入一个新列、列标题为“责任人”,限定该列中的内容只能是员工姓名高小
软件设计中划分模块的一个准则是()。
在关系数据库中,描述全局数据逻辑结构的是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为()。
随机试题
CPU的时钟频率是专门用来记忆时间的。
管电压在摄影条件选择中的意义,错误的是
血小板计数参考范围()。
A.咳粉红色泡沫样痰B.呼吸困难C.肺部呼吸音D.有多年咳嗽、咳痰史E.支气管镜检查支气管哮喘与心源性哮喘的主要鉴别依据是()
一般原产地证书就是GSP证书。
大华公司为增值税一般纳税人,发生的有关固定资产业务如下:(1)2014年12月20日,大华公司向乙公司一次购进两台不同型号且具有不同生产能力的A设备和B设备,支付价款1980万元,增值税进项税额336.6万元,发生的包装费、保险费及运杂费20万元,另支付
某家具店购进100套桌椅,每套进价200元,按期望获利50%定价出售,卖掉60套桌椅后,店主为了提前收回资金,打折出售余下的桌椅,售完全部桌椅后,实际利润比期望利润低了18%,余下的桌椅是打()出售的。
7
有一域名为bit.edu.cn,根据域名代码的规定,此域名表示()。
Whatisthereasonwhymangahavetocoveradiverserangeofthemes?
最新回复
(
0
)