首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
68
问题
设有关键码序列(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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令,然后按照题目要求再打开相应的命令,完成下面的内容。注意:下面出现的所有文件都必须保存在考生文件夹下在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.doc
“铁路联网售票系统”,按计算机应用的分类,它属于()。
计算机系统软件中,最基本、最核心的软件是()。
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
在面向对象方法中,不属于“对象”基本特点的是
在Windows7操作系统中,磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能,磁盘清理的目的是
移动硬盘或优盘连接计算机所使用的接口通常是()。
随机试题
两位新参加工作的医学专业大专、中专生欲参加执业助理医师资格考试,应达到的在医疗、预防保健机构工作期限分别是
治疗蛔虫、饶虫、钩虫病,宜选用的药物是
流动资金是指生产经营性项目投产后,用于购买()等所需的周转资金。
分析混凝土开裂的原因主要有( )。
根据规定,诉讼时效中断的法定事由之一是当事人一方提出请求。下列事项中,应当认定为“当事人一方提出要求”的有()。
以下关于土地增值税的规定,说法正确的有()。
注册会计师L完成了对M公司2005年度的会计报表和特殊目的会计报表进行审计,并于2006年4月1日出具丁审计报告,M公司的会计报表于4月15日公布。在2006年4月20日,L注册会计师发现了下列问题,请代为作出处理意见。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。(1)将文中所有“最低生活保障标准”替换为“低保标准”;将标题段文字(“低保标准再次调高”)设置为三号楷体、居中、字符间距加宽3磅、并
Themodernageisanageofelectricity.Peoplearesousedtoelectriclights,radio,televisions,andtelephonesthatitisha
最新回复
(
0
)