首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2018-09-19
65
问题
设有关键码序列(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://kaotiyun.com/show/b9Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
执行语句DimX,YAsInteger后( )。
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePerson nameAsString*8 majorAsSt
以下关于过程及过程参数的描述中,错误的是( )。
以下叙述中正确的是
在窗体上画1个命令按钮和1个文本框,其名称分别为Command1和Text1,再编写如下程序:DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger) IfChr(KeyAsc
标准模块中有如下程序代码:PublicxAsInteger,yAsIntegerSubvar_pub() x=10∶y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:PrivateSubCommand1_Clic
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
以下表达式与Int(3.5)的值相同的是
下面有关标准模块的叙述中,错误的是( )。
随机试题
与“隐性课程”相对应的是()
白居易在登上庐山时写下:“人间四月芳菲尽,山寺桃花始盛开”。产生诗中景象的原因是()。
关于法的适用与法律论证,下列哪些说法是错误的?(2009年卷一56题,多选)
粗面和细面板材常用于室外( )。
企业发生的下列事项中,应作为重要差错更正的有()。
图文声像导游具体包括()。
一般资料:求助者,女性,37岁,已婚,本科学历,某银行职员。案例介绍:求助者曾任某银行部门经理,非常要强,工作积极努力。一个多月前参与银行高级岗位竞聘,不但没有成功,反而失去了原有的经理职位,成为一名普通员工。求助者认为领导偏心,认为以前自己坚持
教育目的
按照需求功能的不同,信息系统已经形成多种层次,计算机应用在管理方面始于()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。为整个演示文稿应用“平衡”主题。全部幻灯片切换方案为“揭开”,效果选项为“自项部”。放映方式为“观众自行浏览”。
最新回复
(
0
)