首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2017-06-18
48
问题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E、),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
选项
A、1
B、3
C、7
D、q
答案
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/JbBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
有关查询设计器,正确的描述是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
在城市园林绿化中,经常把木制格栅或铁制格栅压在行道树土面上,这其中主要目的是
原发性肝癌病人的主要症状为______。目前主要的定性诊断方法为______。
当今知识经济快速发展,许多企业家较早地看到,“人本资源”在未来企业竞争与发展中的重要作用,企业中人才与智能要素已处于“第一产品”位次。因此,高度重视人才等知识资源的开发,提高人的知识化技能,培养一大批高科技、高素质人才,实现最大的知识资本增值,是当务之急。
阅读下面的文字:余为董文恪公作行状【注】,尽览其奏议。其任安徽巡抚,奏准棚民开山事甚力,大旨言与棚民相告讦者,皆溺于龙脉风水之说,至有以数百亩之山,保一棺之土,弃典礼,荒地利,不可施行。而棚民能攻苦茹淡于丛山峻岭、人迹不可通之地,开种旱谷,以佐稻
简答无权代理的情形。
地图的特性有()。
胡锦涛总书记在纪念党的十一届三中全会召开30周年大会上的讲话中指出.必须把坚持社会主义基本制度同发展市场经济结合起来.发挥社会主义制度的优越性和市场配置资源的有效性,使全社会充满改革发展的创造活力,建立和完善社会主义市场经济体制,是我们党对马克思主义和社会
李某给有关部门写信,反映自己关于推进素质教育的意见。这是公民依法行使()。
resolutely
Intheeyesofthewriter,bankfailuresintheearly1930sAccordingtothetext,whatsurprisesthewriteristhatcommercial
最新回复
(
0
)