首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
59
问题
设有关键码序列(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全国计算机二级
相关试题推荐
将E—R图转换为关系模式时,实体和联系都可以表示为
下列叙述中正确的是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
HTML的中文名称是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是()。
十进制整数设为整数类I,则下面属于类I的实例的是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。
能保存网页地址的文件夹是()。
随机试题
随着生态演替的发展,生物水循环加强。()
不是颈部CT扫描适应证的是
是项目管理过程中的一项重要活动,通常是指项目管理人员在执行计划的过程中,按计划标准衡量所取得的成果,纠正发生的偏差,最终实现项目目标的管理过程。
在工程建设设计阶段,监理工程师进度控制的主要任务包括()。
支付结算主要功能是完成资金从一方当事人向另一方当事人的转移,下列结算方式中,不属于支付结算的是()。
根据企业所得税法律制度的规定,企业缴纳的下列税金中,不得在计算企业所得税应纳税所得额时扣除的是()。
如图18所示,透明液体折射率为n=,在距离液面深为h=lm处水平放置一反射平面镜,平面镜的下表面涂黑,并可绕中点O在竖直平面内逆时针旋转,一束激光垂直液面射向平面镜O点,并被平面镜反射,在上方可看到液面O’点处有一个光点,to=O时刻平面镜开始逆时针匀速转
theTories
向老同学发一个电子邮件,邀请他一起参加母校的60年校庆。具体内容如下。【收件人】ncre@163.com【主题】邀请参加校庆【邮件内容】今年11月2日是咱们母校的生日,邀请你一起去参加母校的庆祝。【注意】“格式”菜单中“编码”用“简体中文(GB2
Greekfirefightersplannedtocontinuetoworkthroughthenightto【B1】______dozensof【B2】______,includingamassive【B3】_____
最新回复
(
0
)