首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
38
问题
设有关键码序列(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://jikaoti.com/ti/yxU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中,正确的是()。
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:1.使用“暗香扑面”演示文稿设计主题修饰全文。2.将第二张幻灯片版式设置为“标题和内容”,把这张幻灯片移为第三张幻灯片。3.为三张幻灯片设置动画效果。4.要有2个超链接进
良好的程序设计风格不包括()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
SQLServer2005属于:
将IP地址转换为域名或者将域名转换为IP的服务是()。
鼠标属于()
随机试题
X线从被检者的后侧射向前侧的投射方向为
按分数系统分类,属于非均相制剂的有()
(1)质检机构依照本方法发放等级证书,并且不允许以任何名义收取工本费。(2)等级证书遗失或者污损的,可以向原发证质检机构申请补发。上述说法正确的是()。
( )有助于确定一个特定企业或特定的建设工程可能遭受哪些损失,以及在何种情况下遭受这种损失。
封闭式基金绝对不可能进行扩募,因此其基金份额固定不变。()
现有一房地产开发项目,其占地面积为2000平方米,容积率为2.5,楼面地价为1500元/平方米,建造费用为3000元/平方米;预计项目建成后,建筑物可出租面积系数为0.75,初步确定项目的租金水平为230元/平方米·月(可出租面积),出租费用为毛租金收入的
个体根据任务的要求把注意从一个对象指向并集中到另一个对象上,称为注意()。
()是美术课程评价的依据。
我国颁布且实行的第一个学制是()。
Whatdidthemanwininhisdream?
最新回复
(
0
)