首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-06-30
55
问题
设有关键码序列(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
,…为根的子树排成堆,直到以Kl为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/PIHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Shape1的形状控件,通过设置参数使其形状为圆形;画一个名称为Label1的标签,标题为“形状”,标签的大小能够根据标签
(1)在考生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,可以从键盘输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。如图3-158(a)是输入53后的结果,如图3-158(b)是输入100的结果。已经给出了全部控件
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Frame1、标题为“项目”的框架;框架内有1个名称为opt1的控件数组,该控件数组含有三个标题分别为“篮球”“排球”“足球
在窗体上建立三个菜单项(名称分别为Read、Calc和Save,标题分别为“读入数据”、“计算并输出”和“存盘”),然后画一个文本框(名称为Text1,MultiLine属性设置为True,ScrollBars属性设置为2)(如图1-272所示)。程序运
下面不属于需求分析阶段任务的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列叙述中正确的是
编写如下程序:PrivateSubCommand1_Click() DimxAsInteger,yAsInteger x=InputBox("输入第一个数") y=InputBox("输入第二个数") Callf(x,
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
A、learnB、heartC、earthD、heardB
健康危险度评价的主要特点是
有关冠状面的叙述,错误的是
生产性毒物进入人体最重要的途径是
患者,男性,78岁,慢性肺源性心脏病10年,2天前于受凉后咳嗽、咳痰、呼吸困难,加重伴少尿、双下肢水肿。1天前出现失眠、间断烦躁不安急诊入院。查体:体温37.8℃,呼吸困难,烦躁不安,口唇发绀,呼吸24次/分,双肺散在湿哕音及哮鸣音,心率.126次/分,心
某土石坝面碾压施工设计碾压遍数为5遍,碾滚净宽为4m,则错距宽度为()m。
母牛:牲畜
正因为中国法律史学除了单纯的理论研究,还要探究解决当代中国的法律问题,所以有必要坚持独立的中国立场,不论是单纯的理论研究,还是切近实际的应用研究,都需坚持独立思想立场,才能做出有价值的研究成果。这里的独立立场,其实就是中国自身的立场,而不是站在别国的立场之
中国国家主席习近平在人民大会堂会见21世纪理事会北京会议外方代表时表示,我们对中国经济保持持续健康发展抱有信心,中国不会落人所谓中等收入国家陷阱。一个国家落入“中等收入陷阱”的表现不包括()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:窗体加载事件实现的
最新回复
(
0
)