首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-11-25
61
问题
设有关键码序列(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://jikaoti.com/ti/3XC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下存在一个数据库文件“sarnp2.accdb”,里面已经设计好表对象“tQuota”和“tStock”,试按以下要求完成设计:(1)创建一个查询,查找库存数量距离对应最高和最低储备中间值最近的产品信息,输出其“产品名称”“规格”“库
考生文件夹下存在一个数据库文。件“samp2.accdb”,里面已经设计好三个关联表对象(名为“tStud”“tCourse”“tScore”)一个空表(名为“tTemp”)和一个窗体对象(名为“fremp”)。试按以下要求完成设计:(1)创建一
在考生文件夹下“samp2.accdb”数据库中已经设计好表对象“tStud”、“tScore”和“tCourse”,试按以下要求完成设计:(1)创建一个查询,查找年龄低于所有学生平均年龄的学生党员信息,输出其“姓名”“性别”和“入校时间”。所建
下列叙述中,正确的是()。
下列关于栈叙述正确的是()。
下列关于关系数据库中数据表的描述中,正确的是()。
在人事档案数据表中有“参加工作时间”字段(日期/时间类型),要使用SQL语句查找参加工作在30年以上的员工信息,下列条件表达式中,错误的是
下列关于货币数据类型的叙述中,错误的是()。
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建数据访问页,其格式为()。
数据库应用系统中的核心问题是
随机试题
简述人事考评的要求。
我国提倡的学生素质教育与健康促进学校中哪部分内容密切相关
A、醇苷B、酚苷C、碳苷D、氮苷E、氰苷巴豆苷属于
A.司可巴比妥钠B.磺胺甲嗯唑C.对乙酰氨基酚D.苯巴比妥E.注射用硫喷妥钠与甲醛硫酸试液反应接界面显玫瑰红色环的药物为
在建设工程委托监理合同履行的过程中,委托人可以行使的权利包括()。
所有的明细账,年末时都必须更换。()
根据个人所得税法律制度,下列应按“工资、薪金所得”税目,征收个人所得税的是()。
某上市公司为生产节能环保设备的增值税一般纳税人。2017年3月,公司聘请会计师事务所帮其办理2016年企业所得税汇算清缴时,会计师事务所得到该公司2016年的业务资料如下:(1)境内的收入与支出:全年取得产品销售收入11700万元,发生的产品销售成本21
国家:政府:行政( )
1 Oneofthegoodthingsformeninwomen’sliberationisthatmennolongerhavetopaywomentheold-fashionedcourtesies.2
最新回复
(
0
)