首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
60
问题
设有关键码序列(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)
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
学生表中有"学号"、"姓名"和"年龄"三个字段,SQL语句"SELECT学号FROM学生"完成的关系操作称为( )。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
软件生命周期是指( )。
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)说明:"性别"值为逻辑真表示男。查询性别为男(字段值为逻辑真)、职称为教授或副教授的读者信息,正确的SQL语句是:
查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
随机试题
粪便中最小的寄生虫卵是
喷射混凝土回弹模量要求边墙不超过()。
现浇钢筋混凝土梁、板,当跨度大于4m时,模板应起拱;当设计无具体要求时,起拱高度宜为全跨长度的()。
属于无法查明原因的现金短缺,经批准后.应借记“营业外收入”账户。()
一般高速柴油机的有效热效率的比值范围是()。
某企业2007年2月主营业务收入为100万元,主营业务成本为80万元,管理费用为5万元,资产减值损失为2万元,投资收益为10万元。假定不考虑其他因素,该企业当月的营业利润为()万元。
赌徒谬论是指倾向于以为随机序列中一个事件发生的机会率与之前发生的事件有关。即其发生的机会率会随着之前没有发生该事件的次数而上升。根据上述定义,下列不属于赌徒谬论的是()。
新时代中国共产党的历史使命是()
1931年,英国被迫承认其自治领在内政和外交上拥有独立地位,其根本原因是()。
下列函数原型声明中,错误的是
最新回复
(
0
)