首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2020-10-28
70
问题
设有关键码序列(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为结点的个数)的结点K
i
开始,逐步把以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/4ZYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
下列叙述中错误的是()。
“铁路联网售票系统”,按计算机应用的分类,它属于()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和裁
下列叙述中正确的是()。
在PowerPoint中关于表格的叙述,错误的是()。
下列叙述中,正确的是()。
10GB的硬盘表示其存储容量为()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
随机试题
苯的硝化反应是可逆反应。 ()
女性,25岁,低热,便秘腹泻交替3年,查:右下腹5cm×5cm肿块,质中等,较固定,轻压痛。最有可能的诊断是
养筋的主要物质基础是
善治厥阴头痛的药物是
如果卡诺热机的循环曲线所包围的面积从题27图中的abcda增大为ab’c’da,那么循环abcda与ab’c’da所作的净功和热机效率变化情况是()。
已知柱间基础上墙体高15m,双面抹灰、墙厚240mm,采用MU10烧结普通砖,M5混合砂浆砌筑,墙上门洞尺寸如题图所示。柱间6m,基础梁长5.45m,基础梁断面尺寸为b×hb=240mm×450mm,伸入支座0.3m:混凝土为C30,纵筋为HRB335,箍
下列各项中,属于会计职业道德“坚持准则”要求的有()。
采用质押担保方式时,以下属于无效质物的是()。
商业企业一般纳税人零售下列货物,不得开具增值税专用发票的有()。
反社会型人格障碍
最新回复
(
0
)