首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2014-03-21
33
问题
设有关键码序列(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为结点的个数)的结点Ki开始,逐步把以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/Edop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在表单设计中,This关键字的含义是指()。
执行如下SQL语句后SELECT*FROMstockINTODBFstockORDER8Y单价在当前盘当前目录下删除表stock的命令是
在VisualFoxPro的参照完整性规则不包括
建立一个视图SCORE的命令是:______VIEWASSELECT*FROMT_SCORE。
在关系数据模型中,二维表的列称为属性,二维表的行称为______。
下列关于查询的描述正确的是()。
下列关于控件类的说法中,错误的是()。
设有学生表(姓名,班,级名称),用SQL语句检索每个班级的学生总人数的语句是:SELECT班级名称,______AS人数FROM学生表GROUPBY班级名称
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
在SQL语句的SELECT中,字符串匹配运算符用______表示,%可用来表示0个或多个字符。
随机试题
将十进制45转化为八进制数是()。
以下支出中应以银行支出数为核算基础的是()
蛛网膜下腔麻醉时合用麻黄碱的目的是:
患者,男,40岁。烦渴多饮2年,伴口干舌燥,尿频量多,多汗,舌边尖红,苔薄黄,脉洪数。其治疗主方为
下列栓剂基质中,具有同质多晶型的是()。
【综合题14】第8章责任成本与第9章税收筹划的综合已知甲集团公司下设多个责任中心,有关资料如下:资料一:资料二:D利润中心营业收入为52000元,变动成本总额为25000元,利润中心负责人可控的固定成本为15000元,利润中心
教师:学校
公安机关是人民民主专政的重要工具,这是公安机关的阶级属性,也是它的根本属性。公安机关的这一阶级属性表明()。
义务教育是基础教育,是现代文明的重要标志。()
假设您负责开发这个项目请用200字简要阐述信息化建设方案实施前该烟草公司以及您公司应做些什么准备工作。该烟草项目是首先从财务系统开始实施的,采用B/S结构,实现集中式财务管理,数据服务器集中放在该烟草公司,下属6县1区部署应用服务器。请用50字分析该财
最新回复
(
0
)