首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2016-11-22
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/IjIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行下列程序:AA=0FORI=2TO100STEP2AA=AA+IENDFOR?AARETURN该程序得到的结果为()。
关系数据库管理系统能实现的专门关系运算包括()。
将学号为“25”的学生姓名改为“王莉”,以下SQL语句正确的是()。
通过指定字段的数据类型和宽度来限制该字段的取值范围,这属于完整性中的()。
“项目”菜单的“运行文件”命令用于执行选定的文件,这些文件可以是()。
对建立良好的程序设计风格,下面描述正确的是()。
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-“您好”?姓名那么主窗口中将显示()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
目标管理是一种程序和过程,我国于20世纪80年代初开始引进并取得较好的效果。试述目标管理的概念、基本思想、特点,制定目标时应注意哪些问题。
要使函数f(x)=在点x=0处连续,则应补充定义f(0)=________.
5-羟色胺可引起血压的三相反应是:
泄泻在《内经》中称为()
某分部工程双代号时标网络计划如下图所示,其中工作A的总时差和自由时差()天。
账户的左右两方,哪一方登记增加,哪一方登记减少,取决于()。
分销渠道是指()。
在小李等车期间,有豪华型、舒适型、标准型三种旅游车随机开过。小李不知道豪华型的标准,只能通过前后两辆车进行对比。为此,小李采取的策略是:不乘坐第一辆,如果发现第二辆比第一辆更豪华就乘坐;如果不是,就乘坐最后一辆。那么,他能乘坐豪华型旅游车的概率是()
利用原型化方法开发系统时,最终产品是()。
电子支付工具包括:电子信用卡、电子现金和【 】。
最新回复
(
0
)