首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2014-06-20
87
问题
设有关键码序列(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为结点的个数)的结点Ki开始,逐步把以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/hCID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
依据我国特别行政区基本法.下列哪个选项的表述是正确的?()
下列说法错误的是()。
下列选项中,尊称与人物对应不正确的是()。
围绕着人与神、人与社会、人与自然等问题的思考,公元前6~5世纪,东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法错误的是()。
多元线性回归方程中自变量的选择有哪两种方法?()
根据教育的定义,下列哪一个选项不是教育活动?
一种有关定义对象应该是什么的界定属于
法的制定就是指法定的国家机关,依照法定职权和程序()。
在我国,诉讼程序法包括()。
下列属于程序法部门中的非诉讼程序法的是()
随机试题
呼吸衰竭
以下哪个选项可以估计肾脏的浓缩功能
男,35岁。左下腹外伤后24h。入院时有弥漫性腹膜炎,行剖腹探查术。术中见腹腔内有黄色脓液及粪便,降结肠下段有一0.5cm穿孔,有粪便溢出。最合适的术式是
张某犯罪后主动到公安机关投案,并如实供述了自己的罪行,对张某依法()。
银行信用是银行和各类金融机构以()形式提供的信用。
在交货期内,如果存货需求量增加或供应商交货时间延迟,就可能发生缺货。为此。企业应保持的最佳保险储备量是()。(2012)
小学低年级学生对于记叙文理解的好,对于说明文理解的不好。这种表现能够反映出影响篇章理解的因素是
中国人民币上共有5种文字,除汉文、藏文、蒙古文外,其他两种分别为()族和()族的文字。
[A]Istherestillaplaceforthetiddlers?"That’sanexplicityes,"saysBobSheaofNACUBO,"butdothereneedtobemerg
A、Shoemaker.B、Blacksmith.C、Carpenter..D、Cabdriver.CW:Canyoumakemeabookcase?It’ssixfeethighandthreefeetwide.M
最新回复
(
0
)