首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
34
问题
设有关键码序列(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/7kTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1Click()DimxAsInteger,yAsIntegerx=InputBox("输入第一个数")Y=InputBox("输入第二个数")Callf(x,y)Printx
以下关于VB特点的叙述中,错误的是()。
程序运行时,拖动滚动条上的滚动框,则所触发的事件是()。
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAssingle)Check1.V
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:在运行时,如果选中一个单选按钮和一个或两个复选框,并单击“确定”按钮,则对文本框中的文字做相应的设置,如图3-100所示。窗体上的控件已经画出,但没有给出主要程序内容,请编写适当的事件过程,
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
设工程中有2个窗体:Form1、Form2,Form1为启动窗体。Form2中有菜单,其结构如表。要求在程序运行时,在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后,隐藏Form1,显示Form2。若口令为“XSLNCER
下面有关标准模块的叙述中,错误的是()。
为了判断字符串变量strName中的姓名是否姓"李",应采用的表达式是
下列各序列中不是堆的是
随机试题
举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。
肺痈之成痈期的主要病理是
生产性外商投资企业,从开始获利年度起,享受第一年和第二年免征企业所得税,第三至第五年减半征收企业所得税的优惠,其必须符合的条件是()。
某市一家居民企业为增值税一般纳税人,主要生产销售彩色电视机,假定2016年度有关经营业务如下:(1)销售彩电取得不含税收入8600万元,与彩电配比的销售成本5660万元;(2)转让技术所有权取得收入700万元,直接与技术所有权转让有关的成本和费用100
《巴塞尔新资本协议》为商业银行提供三种操作风险经济资本计量方法,其中不包括()。
以在建工程抵押的,抵押合同还应当载明的内容有()。
学前儿童常用的记忆策略有哪些?
对被拘留的人,经过审查认为需要逮捕的,应当在拘留后的7日内提请人民检察院审查批准。()
在面向对象技术中,一个子类的对象同时又属于父类,它继承了父类的一切属性,这种多态性称为(34)。同一个算子在不同的表达式中可能有不同的操作意义,这种多态性称为(35)。编译程序根据上下文判定算子的操作意义,这称为(36)。
Farmersdonotlikecrows(乌鸦)becausethesebirdseatnewly-plantedseeds(种子).Theyareafraidthattheywillnothaveanythin
最新回复
(
0
)