首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
admin
2012-12-29
63
问题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
选项
A、1
B、4
C、8
D、12
答案
A
解析
建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2】(n为结点的个数)的结点Ki开始,逐步把以K[n/2],K[n/2]-1,K[n/2]-2,…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:
所以经过初始建堆后关键码值A在序列中的序号是1。
转载请注明原文地址:https://kaotiyun.com/show/ywVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintm1(intx,inty){returnx
以下不是C语言字符型或字符串常量的是()。
有以下程序#includevoidmain(){intn=2,k=1;while(!(k>0IIn++));printf("%d%d\n",k,n);}程序
设函数中有整型变量n,为保证其在未赋值的情况下初值为0,应选择的存储类别是()。
以下关于typedef的叙述错误的是
设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为()。
下面可以作为软件需求分析工具的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
将一个函数声明为一个类的友元函数必须使用关键字【 】。
随机试题
工程施工实施阶段监理进行质量控制的基本内容有().
禁用于肾功能不全患者的抗菌药是
商品证券是表明对物质资料具有某种权利的有价证券,如汇票、支票等。
某变电站蓄电池内布置了4排蓄电池,其中2排靠墙布置,另2排合拢布置在中间。蓄电池室的总宽度除包括4排蓄电池的宽度外,要加的通道宽度可取()。
因素分析法首先要排序,排序的原则是( )。
某金属冶炼联合企业(增值税一般纳税人)2012年12月发生下列业务:(1)开采铜矿石42100吨;(2)采用托收承付方式销售铜矿石480吨,每吨不含税售价为250元,货物已发出,托收手续已办妥,货款尚未收到;(3)本月移送开采
甲在遗书中写道:“老伴早逝,大儿前年又不幸去世,儿媳带着两个孩子生活困难,好在二儿子大学已毕业,让我稍微宽心。我死之后,名下的全部遗产由大儿媳及其两个孩子继承。”甲在其后签名并注明日期。该遗嘱效力如何?()
下列关于宪法修改的表述,正确的是()(2016年一综一第20题)
在面向对象方法中,类的实例称为【】。
Somebirdsliketositonasheepbecause______.Theunderlinedword"they"inthelastsentenceofthefirstparagraphrefers
最新回复
(
0
)