首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
45
问题
设有关键码序列(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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
软件详细设计生产的图如下:该图是( )
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息,正确的SQL命令是( )。
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由"高等教育出版社"和"科学出版社"出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是:
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)说明:"性别"值为逻辑真表示男。查询性别为男(字段值为逻辑真)、职称为教授或副教授的读者信息,正确的SQL语句是:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。
下列与队列结构有关联的是
随机试题
有关佝偻病发病机制中哪项是正确的
甲亢行甲状腺大部分切除术,术前准备应达到一定的标准,但不要求
重为W的人乘电梯铅垂上升,当电梯加速上升、匀速上升及减速上升时,人对地板的压力分别为p1、p2、p3,它们之间的关系为:
关于供需与政府政策的有关说法,错误的是()。
销售额作为消费税的计税依据,其价外费用不包括()。
(2017年)有限责任公司以资本公积转增资本,应当按照原出资者各自出资比例相应增加各出资者的出资金额。()
我国中学德育的任务与主要内容。
陈教授:中世纪初欧洲与东亚之间没有贸易往来,因为在现存的档案中找不到这方面的任何文字记录。李研究员:您的论证与这样一个论证类似:传说中的喜马拉雅雪人是不存在的.因为从来没有人作证亲眼看到这种雪人。这一论证的问题在于:有人看到雪人当然能证明雪人存在,但没人
(2012年下半年)项目章程发布的目标一般不包括(35)。
Yourusualteacherhaslosthisvoiceand_____Iamtakinghisplacetoday.
最新回复
(
0
)