首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-06-29
55
问题
设有关键码序列(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/Xl8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():
请将下列类定义补充完整。classBase{public:voidfun(){cout<<"Base::fun"<<endl;}};classDerived:publicBase{public:voi
对于一个类定义,下列叙述中错误的是()。
以下关于C++语言类的说法中正确的是
下列关于运算符重载的叙述中,错误的是
可以用p.a的形式访问派生类对象p的基类成员a,其中a是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
程序流程图中带有箭头的线段表示的是()。
随机试题
以下________是无线传输介质。
A.白蛋白合成不足B.血氨产生过多C.脾大,脾功能亢进D.门脉压力增高E.便秘肝硬化血小板减少的主要原因是
下列有关超声雾化吸入的目的,不正确的叙述是
混凝土板边与邻近桥梁等其他结构物相接处或板厚有变化或有竖曲线时,一般均设()。
与建筑工程一切险相比,安装工程一切险( )。
上述(1)、(2)、(3)各项业务发生后,应借记的账户有( )。根据上述资料编制本年度的利润表,其中填列错误的项目有( )。
风险加权资产不包括()。
某有出口经营权的生产企业(一般纳税人)。2011年10月从国内购进生产用的钢材,取得增值税专用发票上注明的价款为368000元.已支付运费5800元,并取得符合规定的运输发票,进料加工贸易进口免税料件的组成计税价格为13200元人民币,材料均已验收入库;本
(2018年)甲公司20×7年度因相关交易或事项产生以下其他综合收益:(1)以公允价值计量且其变动计入其他综合收益的债务工具投资因公允价值变动形成其他综合收益3200万元:(2)按照应享有联营企业重新计量设定受益计划净负债变动的价值相应确认其他综合收益50
()公债()纳税人()保税区()国民生产总值
最新回复
(
0
)