首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
29
问题
设有关键码序列(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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列对于线性链表的描述中正确的是()。
为了使计时器控件Timer1每隔0.5秒触发一次Timer事件,应将Timer1控件的______属性设置为500.
在代码窗口对窗体的BorderStyle、MaxButton属性进行了设置,但运行后没有效果的原因是这些属性______。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列叙述中正确的是
软件开发的结构化生命周期方法将软件生命周期划分成
数据库系统中实现各种数据管理功能的核心软件称为【】。
在用菜单编辑器设计菜单时,必须输入的项是______。
下列不属于软件工程的3个要素的是
随机试题
A.静脉窦右角B.静脉窦左角C.原始左心房D.心球近侧段冠状窦来自()
世界贸易组织《服务贸易总协定》承诺表的内容包括________、_______、_________、__________、______。
原发性肝癌从病理组织上可分为________、________、________三型。
男性,68岁,腹痛、腹胀、呕吐2天,近2个月来反复腹胀,大便秘结,有时带有黏液,但无血液。查体:体温36℃,脉搏80次/分,血压100/80mmHg,腹胀明显,未见肠型,腹壁软,左下腹可扪及斜形包块,质韧,压痛。腹部透视见有一个气液平面。血象:WBC9.5
中药信息来源中信息传递速度最快的部分是()
一般来说,日记账应与收.付款凭证相核对,总账应与记账凭证相核对,明细账应与记账凭证或原始凭证相核对。()
(2016.河南)孙中山在同盟会机关报《民报》发刊词中将“三民主义”阐发为()三大主义。
The100AkerWoodmaylooklikeadark,forbiddingplacethesedaysforMichaelD.Eisner.That’swhereWinniethePooh,Piglet,an
远期利率协议的买方是名义借款人。()
A、Spaceexplorationhasseriousconsequences.B、Indiahasmanyspaceexplorationprograms.C、Thereisquitealottolearnabout
最新回复
(
0
)