首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
49
问题
设有关键码序列(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来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3:G15,使用公式计算不同订货量下的年存储成本,公式为“年存储成本=单位年存储成本×订货量×0.5”,计算
下列叙述中错误的是()。
下面描述中错误的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
通常软件测试实施的步骤是
软件测试的目的是()。
软件测试的目的是()。
随机试题
滚动轴承型号有()数字。
(2007年10月)福莱特认为,在形形色色的群体之中,最基本的社会群体是_________。
Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal
班主任了解学生最基本的方法是()
社会环境可作为一种社会因素,它包括
抑郁忿怒可导致的妇科疾病是
卫生行政处罚不包括
国际商业银行用来考量商业银行的盈利能力和风险水平的最佳方法是RAPN。()
学生具有向师性的特点,教师的言行是学生学习和模仿的榜样,其言论、行为、为人处事的态度,对学生具有潜移默化的影响.这体现了教师职业的()。
一高中英语教师在最近一次试验中,把一些真正的、通常使用的格言散置于几个他自己编造的、无意义的听起来像格言的句子之中。接着他让学生们对所有列出的句子进行评价。学生们普遍都认为伪造的格言与真正的格言一样具有哲理和含意。这个老师于是推论出格言之所以得到了格言的地
最新回复
(
0
)