首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
119
问题
设有关键码序列(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://www.kaotiyun.com/show/Xl8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<iostream.h> voidmain() {inta=5,b=0,c=0; if(a=b+c)cout<<"***"<<endl; elsecout<<"$$$"<<endl
已知一个类A的定义如下,则执行“Ax(3);”语句后,x.a和x.b的值分别为______。classA{inta,b;public:A(intaa=1,intbb=0){a=aa;b
若有以下程序:#include<iostream>usingnamespacestd;intmain(){chara;a=’H’-’A’+’0’;cout<<a<<end
下列程序的输出结果为()。main(){int a=4,b=3,c=1,d;d=a&&b&&b>c-!0;cout<<d;}
下列关于虚函数的说法中,正确的是()。
有以下程序,在横线应添加()。#includeusingnamespacestd;classTestClass{public:TestClass(intn){nu
有如下函数模板声明:template<typenameT>TMax(Ta,Tb){return(a)b)?a:b;}下列对函数模板Max()的调用中错误的是()。
A、 B、 C、 D、 B数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E.R图转换为关系模式。
某系统结构图如下图所示该系统结构图中最大扇入是
随机试题
中国居民DRIs建议,幼儿每日膳食钙的适宜摄入量为
支气管肺炎缺氧明显时,氧浓度为
男,50岁。原发性肝癌手术治疗后出院。门诊复查时,一般无须检查的项目是
一类高层建筑应按一级负荷要求供电,二类高层建筑应按二级负荷要求供电。()
确定强夯置换法的地基承载力时,下述正确的说法是( )。
“头顶马聚源,脚踩内联升,身穿瑞蚨祥,腰缠四大恒”,这首老北京民谣形象地反映了老字号在市民心目中的地位。荣宝斋的字画、亨得利的钟表、月盛斋的酱肉、张一元的茶叶、十八街的麻花、狗不理的包子……这些耳熟能详的老字号,构成了人们对悠悠岁月的珍贵记忆。这段
在自由竞争资本主义阶段占主导地位的资本输出是
设f(x),g(x)(a
Wheredoesthisconversationtakeplace?
HespokeEnglishsowellthatItookit_________thathewasanAmerican.
最新回复
(
0
)