首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
48
问题
设有关键码序列(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
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:目录与书稿的页码分别独立编排,目录页码使用大写罗马数字(Ⅰ、Ⅱ、Ⅲ……),书稿页码使用阿拉伯数字(
“铁路联网售票系统”,按计算机应用的分类,它属于()。
下列选项中,不属于模块间耦合的是()。
软件测试用例包括
某二叉树中共有935个节点,其中叶子节点有435个,则该二叉树中度为2的节点个数为()
计算机能直接识别和执行的语言是()
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
随机试题
简要回答《2010年通则》中的CPT术语和CFR术语的区别。
10岁儿童头颈部(包括头部、面部、颈部)烧伤,其烧伤面积占体表总面积的()
HBsAg(一)抗-HBs(+)HBe-Ag(一)抗Hbe(一),表明
下列各选项中,不作为土地权属争议案件受理的案件不包括()。
企业发生的交易中,如果涉及补价,判断该项交换属于非货币性资产交换的标准有()。
独立性差、易受暗示,经常不加批判地接受别人的意见,照别人的意见办事,在紧急、困难的情况下表现得惊慌失措,这种性格类型是()。
依次填入横线部分最恰当的一项是()。梳理这一事件的来龙去脉并不复杂,无论承包商还是开发商,都存在不规范之处,甚至涉嫌违法违规。他们三番五次地侵犯农民工的合法权益,____________,____________,____________,理应受到约束和
有8人要在某学术报告会上作报告,其中张和李希望被安排在前三个作报告,王希望最后一个作报告,赵不希望在前三个作报告,其余4人没有要求。如果安排作报告顺序时要满足所有人的要求,则共有多少种可能的报告序列?()
Writealetterofabout100wordstorecommendyourfriend,ZhangYing,whoisapplyingforajobtoteachChineseinAmerica.
A、北方B、南方C、东部D、西部A语段说“北方地区受冷空气影响,局部地区降温达8℃”,所以选择A。
最新回复
(
0
)