首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
42
问题
设有关键码序列(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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文第一段落的首字
在Word中,邮件合并功能支持的数据源不包括()。
数据库技术的根本目标是要解决数据的
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:第5张幻灯片采用SmartArt图形中的组织结构图来表示,最上级内容为“云计算的五个主要特征”,其下级依次为具体的五个特征。
下列数据流图(DFD)构造规则中正确的是
下面对软件描述错误的是
数据流图(DFD)中的有向箭头(→)表示()。
随机试题
以下哪项不是急性心包炎的临床特点
根据基牙倾斜的方向和程度不同,导线可分为三型,正确的是()
A.渗湿B.通便C.升阳D.补血E.疏肝炙甘草汤的功用是
关于夏普指数与特雷诺指数对风险的计量,以下说法正确的是()。
甲公司是ABC会计师事务所的常年审计客户,主要从事新能源汽车的生产和销售。A注册会计师担任甲公司2016年财务报表审计和内部控制审计的项目合伙人,确定财务报表整体的重要性为400万元,实际执行的重要性为200万元。审计报告日为2017年4月30日。甲公司适
下列选项中,符合所给图形的变化规律的是:
下列哪项不是急性胰腺炎的手术适应证
WhataretheygoingtodonextFriday?
A、Itsbusinessschool.B、ItsMBAprograms.C、Itsfacultiesinbusiness.D、Itscurriculuminbusiness.A根据句(10)可知,如果男士读金融专业的话,女士推
Thebusinesscycleismadeupofmanyphasesandoneofthemistheexpansionphasewhichisdividedintotwoparts—recoveryand
最新回复
(
0
)