首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-11-25
98
问题
设有关键码序列(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/lBSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并显示含有不及格成绩
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”“tSalary”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并显示职务为经理的员工的“工号”“姓名“年龄”和“性别”四个字段内容,
要使窗体上的按钮运行时不可见,需要设置的属性是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
从字符串S(”abcdefg”)中返回子串B(”cd”)的正确表达式为
运行下列程序,显示的结果是PrivateSubCommand34_Click()i=0DOi=i+1LoopWhilei<10MsgBoxiEndSub
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
SQL的核心是()
随机试题
位于气管颈段前方的肌肉是
膀胱的贮尿和排尿由何脏功能控制
A、PVB、ADRC、DDDD、DUIE、GCP药物利用指数
A、【适应症】B、【注意事项】C、【药物相互作用】D、【不良反应】E、【禁忌】;根据《化学药品和治疗用生物制品说明书规范细则》需要慎用该药品(如肝、肾功能问题)的内容应列在
背景某高速公路N合同段路基工程施工,工期18个月,其中K23+200~K32+200路段以填方为主,合同段附近地表土主要是高液限黏土(液限值在38~49之间),在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂性土等。出于控制造价的考虑,业主
在债券的票面价值中需要规定的因素有()。Ⅰ.票面价值的币种Ⅱ.资金使用方向Ⅲ.债券的票面金额Ⅳ.债券变现能力
下列案件中,应由中级人民法院管辖的第一审行政案件有()。
和俗语“一场秋雨,一场寒”有关的天气系统是()。
资本主义生产是为了获得利润,因此,不同部门之间如果利润率不同,资本家之间就会展开激烈的竞争,使资本从利润率低的部门转向利润率高的部门,从而导致利润率趋于平均化,不同部门的资本家按照等量资本获得等量利润的原则来瓜分剩余价值。按照平均利润率来计算和获得的利润,
【B1】【B7】
最新回复
(
0
)