首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2017-06-18
29
问题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E、),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
选项
A、1
B、3
C、7
D、q
答案
B
解析
建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2](n为结点的个数)的结点Ki开始,逐步把以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/JbBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行USEscIN0命令的结果是( )。
下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是( )。
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
有关ZAP命令的描述,正确的是( )。
软件详细设计生产的图如下:该图是( )
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由"高等教育出版社"和"科学出版社"出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是:
有关ZAP命令的描述,正确的是( )。
下列与队列结构有关联的是
随机试题
先天性胆总管闭锁的婴儿手术应在
指出实热泄泻用"通因通用"之法的医著是
《中国药典》2015年版一部规定细辛的入药部位是()。
2009年3月31日,松南公司有关账户期末余额及相关经济业务如下: (1)“库存现金”账户借方余额2000元,“银行存款”账户借方余额350000元,“其他货币资金”账户借方余额500000元。 (2)“
证券发行申请未获批准的上市公司,自中国证监会作出不予核准的决定之日起6个月后,可再次提出证券发行申请。( )
全国中小企业股份转让系统又称()。
()是指债务人违约时预期表内项目和表外项目的风险暴露总额。
文溯阁是雍正时期在沈阳故宫西路营造的建筑。()
独立需求产品计算包括()。
Forallthetalkofhissustainedadolescence,noperformermadeamorecompellingentranceintomanhoodthanMichaelJacksondi
最新回复
(
0
)