首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2020-02-27
33
问题
设有关键码序列(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://jikaoti.com/ti/Fdx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在窗体上画一个通用对话框,其名称为CommconDiMog1,则下列与CommonnDialog1.ShowOpen方法等效的语句是()。
文件d:\city.txt的内容如下:BeiJingTianJinShangHaiChongQing编写如下事件过程:PrirateSubForm_Click()DimInDOpen"d:\city.txt"ForInputAs
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再添加两个名称分别为Text1和Text2,初
(1)在名称为:Form1的窗体上画一个标题为“直辖市”、名称为Framel的框架,在框架中画一个名称为Combol的组合框,其编辑域为空,有如图所示的4个列表项,外观风格也与图中相同。注意:存盘时必须存放在考生文件夹下,工程文件名为sjt1.vbp,窗
(1)在名称为Form1的窗体上添加一个名称为Label1的标签,标签的宽和高分别为2000、300,有边框,并利用属性窗口设置适当的属性,使其标题“等级考试”居中显示,并使标签的外观如图所示。注意:存盘时必须存放在考生文件夹下,工程文件名保存为
(1)在名称为Form1的窗体上添加一个名称为Shape1的圆角矩形,高、宽分别为1000、2000。请利用属性窗口设置适当的属性以满足下列要求:①圆角矩形中填满绿色(颜色值为:&H0000FF00&或&HFF00&)。②窗体的标题为“
表达式12/2\4的值是( )。
为达到把a、b中的值交换后输出的目的,某人编程如下:PrivateSubCommandl_Click()a%=10:b%=20Callswap(a,b)Printa,bEndSubPri
随机试题
平密封垫片用于平焊法兰光滑式密封面的密封。()
防腐作业线一般有()安装方式。
阅读下面的文字,回答问题老舍先生汪曾祺(1)老舍先生爱花,真是到了爱花成
有关龋病病因学说中最为公认的是
影响牙槽嵴吸收速率的局部因素是()
建成()个绿色能源示范县,利用电网延伸,风力发电、小水电、太阳能光发电等,解决350万户无电人口用电问题。
《职业病报告办法》规定,省、自治区、直辖市卫生监督机构应于每季度后的()日内,将本地区上季度的《职业病季报表》报中国预防医学科学院劳动卫生与职业病研究所;次年2月底前,将本地区上一年度的《尘肺病年报表》、《生产环境有害物质浓度测定年报表》和《有害作
沉井按照制造方法可分为()。
下图为北半球热力环流或北半球三圈环流局部示意图。若图为北半球热力环流示意图,下列叙述正确的是()。
具有多媒体功能的微型计算机系统中?常用的CD-ROM是
最新回复
(
0
)