首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2019-07-28
81
问题
设有关键码序列(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/RzYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第一节”下的两张幻灯片,标题为“一、经济”,展示考生
下列选项中属于面向对象设计方法主要特征的是()。
计算机网络最突出的优点是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
下列关于线性链表的叙述中,正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
下列叙述中错误的是
下列叙述中错误的是
数据流图(DFD)中的有向箭头(→)表示
随机试题
据史料记载,唐贞观十九年,玄奘从印度取经归来后,亲自设计建造了大雁塔,用以供奉带回的佛经、金银佛像、舍利等宝物,但直到现在,玄奘所带回的珍宝到底藏在哪里,却无人知晓。考古专家认为,就像法门寺古塔下面存在千年地宫一样,大雁塔地下肯定也藏有地宫,只是尚未发掘而
区分量变和质变的根本标志是看()。
Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhich
关于局限性黏液性水肿,正确的是
库欣综合征爱迪生病
不属于子宫内膜异位症临床特征的是()
小组初期,组员对他人既想接近又想回避的戒备心理,反映了组员什么样的特点?( )
教师角色态度动态发展的关键因素是()。
设x值为6,y值为0,则以下可使y值为1的程序段是
在某旅行社就职的小许为了开发德国旅游业务,在Word中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。修改文档的页边距,上、下为2.5厘米,左、右为3厘米。
最新回复
(
0
)