首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-02-24
63
问题
设有关键码序列(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/tnap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:将考生文件夹下的“Word素材.docx”文件另存为“Word.docx”(“.docx”为扩展名),除特殊指定外,后续操作均基于此文件,否则不得分。
计算机中数据存储容量的基本单位是()。
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字.docx”,帮助
软件生命周期中的活动不包括()。
市政道路及管线设计软件,属于计算机
下面不属于软件工程过程的4种基本活动
下列叙述中正确的是
在计算机中,组成一个字节的二进制位位数是()。
面向对象的程序设计语言是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
随机试题
下列哪些症状是由肺癌的非转移作用所致()
联系实际阐述学校美育的主要任务。
简述我国中小学的德育途径。
呃逆,唐代以前称为
为防猝死,急性肾衰竭少尿期的患者应密切监测的指标是
根据《建设工程质量管理条例》的相关规定,施工单位在施工中偷工减料的,使用不合格的建筑材料、建筑构配件和设备的,或者有不按照工程设计图纸或者施工技术标准施工的其他行为的,将被责令改正,处()。
一般资料:求助者,男性,76岁,退休干部。案例介绍:求助者年轻时曾到外国留学,成绩非常优秀,回国后担任技术干部,是非常出色的业务领导,获得了很多荣誉。退休后对自己的生活不满意,和老伴经常吵嘴,认为老伴总是不听自己的,干什么都不合自己的意。不喜欢儿
某次考试有一道多项选择题,共有A、B、C三个选项。参加考试的人中,共有20人选了A,15人选了B,10人选了C。其中选了两个选项的有5人,选了三个选项的有3人,还有2人未答此题。问有多少人参加考试?()
用拉格朗日中值定理.[*]且函数f(t)=lnt在[x,1+x]上满足拉格朗日中值定理,所以存在ξ∈(x,1+x),使得[*]
Fromthefirstparagraph,wegettheimpressionthatItcanbeinferredfromthepassagethatFeld’sdaughterwasallEXCEPT
最新回复
(
0
)