首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
40
问题
设有关键码序列(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/lTTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
(1)在名称为Form1、标题为“标签”的窗体上添加一个名称为Label1的标签,并设置适当属性以满足以下要求:①标签的标题为“计算机等级考试”;②标签可根据标题内容自动调整其大小;③标签带有边框,且标签标题显示为三号字。
为了清除列表框中指定的项目,应使用的方法是( )。
在窗体模块的声明部分声明变量时,不能使用的关键字是
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:1)单击“读数据”按钮,则把考生文件夹下in3.dac文件中的100个按升序排列的整数读入到数组a中,同时显示在Text1文本框中;2)单击“查找”按钮,则提示用户输入查找的数,并利用
编写如下程序:PrivateSubCommand1_Click() DimxAsInteger,yAsInteger x=InputBox("输入第一个数") y=InputBox("输入第二个数") Callf(x,
下列关于顺序文件的描述中,正确的是( )。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。
随机试题
施工缝的留置位置应符合的规定包括()。
简述国际商事仲裁程序的概念及其中请、受理程序。
尸体护理的意义不包括
采取铺设砂垫层、塑料多孔排水板等工程措施,使软基表层或内部形成水平或垂直排水通道,加速土中水分的排除,使土固结的地基处理方法为()。
某市政公司承包某路段的改建工程,全长2.5km,工期为当年7月~次年2月。该路段为四快两慢主干道,道路结构层:机动车道20cm石灰土底基层,45cm二灰碎石基层,9cm粗粒式、4cm细粒式沥青混凝土面层;非机动车道为20cm石灰土底基层,30cm二灰碎石基
建设工程业主方项目管理中主要涉及物质利益的任务包括()。
模仿,指在没有外界控制的条件下,个体受到他人行为的刺激,自觉或不自觉地使自己的行为与他人相仿。下列哪一行为不属于模仿?()
文件IN.DAT中存有300个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count,再求出所有满足此条
Ittookmeexactlyaweektocompletethework.
【B1】【B12】
最新回复
(
0
)