首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2015-12-21
41
问题
设有关键码序列(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/xUr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
命令"DIMEmyArray(10,10)"执行后,myArray(5,5)的值为( )。
下列不属于结构化分析的常用工具的是( )。
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
有某商场的销售记录(日期、商品名称、商品单价、销售数量),要查询每天的销售情况,以下正确的SQL语句是( )。
最常用的一种基本数据模型是关系数据模型,它的表示应采用( )。
(1)将考生文件夹下的自由表“积分”添加到数据库“员工管理”中。(2)将数据库中的表“职称”移出,使之变为自由表。(3)从数据库中永久性地删除数据库表“员工”,并将其从磁盘上删除。(4)为数据库中的表“积分”建立候选索引,索引名称和索引表达式均为“姓
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序,查询去向是表,表名是two。设计完成
(1)打开testdb数据库,根据表dept和表sell并使用查询设计器设计一个名称为three的查询,按“年度”分部门(按年度和部门分组)统计“月平均销售”(通过销售额计算)、“月平均工资”(通过工资额计算)和“月平均利润”(通过“月平均销售一月平均工
(1)在考生文件夹下已有表单文件formone.scx,如图所示,其中包含两个标签、一个组合框和一个文本框。请按下面要求完成相应的操作,使得当表单运行时,用户能够从组合框选择职员,而该职员所签订单的平均金额能自动显示在文本框里。①将o
假设规定属性的类型:员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据;年龄为数值型数据;自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。
随机试题
关于脊柱结核叙述正确的是
病案管理欠缺对医疗保险的不良影响包括
符合肿瘤防治现状的描述是
资产权益率的倒数可以反映企业的()。
下列选项中,( )不是建设项目财务管理的目标。
若期货交易保证金为合约金额的5%,则期货交易者可以控制()倍于所交易金额的合约资产,实现以小博大的效果。
新企业所得税法规定,在一个纳税年度内,居民企业技术转让所得不超过()的部分,免征企业所得税。
根据个人所得税法的规定,在中国境内无住所,且居住不满1年的,就其()征收所得税。
水:湖泊
"Ithinktheworldinwhichweliveaswomenhasbecomesodivisive,sobloodthirstythatwomenwanttoexistbeyondthesereduc
最新回复
(
0
)