首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
53
问题
设有关键码序列(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全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:(1)删除表对象“员工表
在考生文件夹下存在一个数据库文件“sarnp2.accdb”,里面已经设计好表对象“tQuota”和“tStock”,试按以下要求完成设计:(1)创建一个查询,查找库存数量距离对应最高和最低储备中间值最近的产品信息,输出其“产品名称”“规格”“库
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:(1)以表对象“tEmp”为数据源,创建一个查询,查找并显示年龄大于等于40
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmo”。请在此基础上按照以下要求补充设计:(I)将表对象“tEmp”中“聘用时间”字段的格式调整为
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:(1)消除报表的“性别”排序,重
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:(1)创建一个查询,查找并显示简历信息为空的学生的“学号”“
下列关于Access查询条件的叙述中,错误的是()。
下列关于栈叙述正确的是()。
下列关于报表和窗体的叙述中,正确的是()。
数据库系统的核心是()。
随机试题
思想政治工作作为经济工作的生命线,它对推动生产力发展所起的作用是
A.青霉素B.红霉素C.甲硝唑D.万古霉素耐甲氧两林的葡萄球菌感染首选
足月胎头双顶径平均为
女,3个半月。混合喂养,腹泻2个月,大便5~6次/天,稀或糊便,无脓血,食欲好。面部湿疹,体重5.8kg。最可能的诊断是
某8层建筑物高24m,筏板基础宽12m,长50m,地基土为中密一密实细砂,深宽修正后的地基承载力特征值f=250kPa,如图9—3所示。按《建筑抗震设计规范》(GB50011—2010)验算天然地基抗震竖向承载力。问在容许最大偏心距(短边方向)的情况下,按
共有资源是有竞争性但()的物品。
()应包括在相应顶棚清单项目中。
《会计法》规定,任何单位或者个人不得以任何方式______或者______注册会计师及其所在的会计事务所出具______或者______的审计报告。
想想也对,仇恨可以用仁慈浇灭,强敌可以用武力____________,自然灾难虽然不容易对付但形态明确,而谎言呢?仁慈和武力都没有用,而形态义是那么____________。怪不得它千年葱茏、万古不灭,有那么多小人躲藏在谎言后面战无不胜、攻无不克。填入画横
下列哪些情况属于不能犯未遂?()
最新回复
(
0
)