首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2015-12-04
30
问题
设有关键码序列(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=Pn/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/VVLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
以下不是面向对象思想中的主要特征的是
假定有如下的命令按钮(名称为Commandl)事件过程:PrivateSubCommandl_Click()x=InputBox("输入:","输入整数")MsgBox"输入的数据是广","输入数据:"+xEndSub
在代码窗口对窗体的BorderStyle、MaxButton属性进行了设置,但运行后没有效果的原因是这些属性______。
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
下面程序的输出是______。
诊断和改正程序中错误的工作通常称为______。
下列不属于软件工程的3个要素的是
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了_______________的原理来设计软件,这就是软件工程诞生的基础。
算法的复杂度主要包括复杂度和空间复杂度。
随机试题
A.异烟肼B.利福平C.乙胺丁醇D.吡嗪酰胺E.卡那霉素可引起周围神经炎的是
血吸虫病引起的肠道病变包括
有一名出生后6天的男孩,早产2周,双大腿外侧皮肤发硬,肿胀,压久轻度凹陷,经医生检查诊断为新生儿硬肿症,预防要点最主要的是
A.下肢外侧后缘B.上肢内侧中线C.下肢外侧前缘D.上肢外侧中线E.上肢内侧后缘患者病发心绞痛,沿手少阴经放散,其病变部位在
肺痈一般分为四期论治,下列何者不属四期之列
初产妇第一产程活跃期延长是指活跃期超过
(2005年)曲面z=x2一y2在点处的法线方程是()。
对铸铁的韧性、塑性影响最大的因素为石墨的( )。
根据《建设工程施工合同(示范文本)》GF一2017—0201,发包人的责任和义务有()。
老年期感知觉衰退的主要表现是()。
最新回复
(
0
)