首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2021-02-24
38
问题
设有关键码序列(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/tnap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:将纸张大小设为A4,上、左、右边距均为2.5厘米,下边距2厘米,页眉、页脚分别距边界1厘米。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:将标题段落“附件4:高新技术企业认定管理办法新旧政策对比”下的以连续符号“##
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表平均单价中的区域B3:C7定义名称为“商
软件调试的目的是
软件测试的准则不包括()。
下列设备组中,完全属于外部设备的一组是
下面叙述中错误的是()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
当电源关闭后,下列火于存储器的说法中,正确的是()。
随机试题
某日夜,年近四十未婚的李某,酒后到本村村民王某(女)家(王某一人在家),王某不认识李某,见李某要进屋,便呼救并警告其离开,李不听劝阻,强行进屋,王某往屋外推李某,李某从王某家房屋台阶上滚下倒地不起,王某见状,急将丈夫找回,并报村治保主任,村治保主任向派出所
三相正弦交流电路中,对称三相正弦量具有()。
结合实际论述市场研究报告如何能够进行成功的陈述和演示。
胡某向法院申请支付令,督促彗星公司缴纳房租。彗星公司收到后立即提出书面异议称,根据租赁合同,彗星公司的装修款可以抵销租金,因而自己并不拖欠租金。对于法院收到该异议后的做法,下列哪些选项是正确的?(2013年卷三84题,多选)
房地产开发企业的存货是指企业为销售或耗用而储存的各种资产,按其所处状态一般分为原材料存货、开发用品存货、在产品存货和产成品存货四类。()
用来安排项目团队成员的角色,职责和项目范围的管理工具是()。
甲、乙、丙三位自然人出资设立千枫有限责任公司(下称“千枫公司")。公司注册资本800万元,其中,甲以货币出资400万元,乙以商标作价出资240万元,丙以设备出资160万元。公司成立后,发现股东丙的设备出资实际价值为50万元。公司不设董事会和监事会,丙为公司
关于商业银行的经济资本与会计资本、监管资本的关系,下列说法正确的有()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
A、Inadentist’soffice.B、Inahospital.C、Inadrugstore.D、Inadoctor’soffice.B推理题。从“AspirinisthestrongestmedicationI
最新回复
(
0
)