首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
109
问题
设有关键码序列(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全国计算机二级
相关试题推荐
下列关于new运算符的描述中错误的是()。
下列关于成员函数特征的描述中,错误的是()。
在软件开发中,下面任务不属于设计阶段的是
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
模板函数的真正代码是在()时候产生。
以下()成员函数表示纯虚函数。
A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数,而不是定义在另一个函数体内部的函数,故选项A)错误;无返回值的函数在执行完最后一条语句后,会自动
下列有关模板的叙述中,正确的是()。
程序流程图中带有箭头的线段表示的是()。
随机试题
Threewomenwhosecretlyburiedan80-year-oldwomanwereputintoprisonatBirminghamyesterday.Twoofthem,includingthed
A.骨质破坏、坏死B.骨髓内脓肿C.骨膜下脓肿D.反应性新骨形成E.软组织蜂窝织炎急性血源性骨髓炎早期的病理特点是
非正式组织特点不包括
A.氧化反应B.重排反应C.卤代反应D.甲基化反应E.乙基化反应第工相生物转化代谢中发生的反应是
在构建我国安全生产法律体系的基本框架中,从()上,可以分为综合法与单行法。
建设工程投资估算的()直接影响到项目的投资决策、基建规模、工程设计方案、投资经济效果,并直接影响到建设工程能否顺利进行。
按照国家有关规定,重要设备、材料等货物的采购,单项合同估算价在()万元人民币以上,必须进行招标。
下列法规对预包装食品的相关术语、基本要求等进行了规定的是()。
下列属于《社会保险法》调整的保险有()。
为改善空气质量,市环保局准备对本市的垃圾焚烧发电厂开展一次污染物排放状况的深入调查。如果此次调查由你负责。你会如何开展?
最新回复
(
0
)