首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2021-06-10
65
问题
设有关键码序列(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为结点的个数)的结点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/GTap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库中,产生数据不一致的根本原因是
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
计算机能直接识别和执行的语言是()。
有两个关系R和T如下:则由关系R得到关系T的操作是
将E-R图转换为关系模式时,实体和联系都可以表示为()。
十进制数18转换成二进制数是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
编译程序的最终目标是()。
手写板或鼠标属于()
随机试题
《联合国国际货物销售合同公约》体现了哪些法律之间的平衡?()
统计调查的常用方式有()
信息系统
超声雾化吸入法,雾化罐内药液应稀释至
工程地质条件对城市布局的影响包括()以及一些特殊地质现象和地质构造的影响。
国务院建设行政主管部门应当在工程监理企业申请材料齐全后( )个月内完成审批。
根据会计准则的规定,下列各项中,不应确认为期间费用的有( )。
一8,15,39,65,94,128,170,()。
下列属于税法的经济作用的是()。
设=_______.
最新回复
(
0
)