首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
97
问题
设有关键码序列(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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(word.docx)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和裁
下面描述中错误的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()
公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。请按照如下要求完成以下工作。关闭Word程序,并保存所提示的文件。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是
随机试题
血液中大分子进入胸腺的顺序是
请编写一个函数unsignedfun(unsignedw),w是一个大于10的无符号整数,若w是n(n≥2)位的整数,则函数求出w的后n-1位的数作为函数值返回。例如:w值为5923,则函数返回923;若w值为923,则函数返回23。
Eversincehumanslivedontheearth,theyhavemadeuseof【C1】______formsofcommunication.Generallythis【C2】______ofthoughts
治疗痞满痰湿中阻证的主方是
科斯定理的含义是()。
与“客户:借贷:还贷”之间逻辑关系最为贴近、相似或匹配的一组是()。
导游员凡穿戴大衣、风衣、帽子,进入室内应及时脱下。()
根据我国《刑法》规定,限制刑事责任能力的人包括()。
游某15周岁,智力超常,大学三年级学生。游某拥有某项发明的专利权,遂与某技术公司达成转让专利技术的协议。则这一转让协议()。
Publicofficialsandcandidatesforpublicofficeroutinelyusepublicopinion【C1】______tokeep【C2】______ofwhatthepeoplear
最新回复
(
0
)