首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2017-06-18
50
问题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E、),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
选项
A、1
B、3
C、7
D、q
答案
B
解析
建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2](n为结点的个数)的结点Ki开始,逐步把以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/JbBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
有关ZAP命令的描述,正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
有关查询设计器,正确的描述是
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息,正确的SQL命令是( )。
下面不能作为结构化方法软件需求分析工具的是
有关ZAP命令的描述,正确的是( )。
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
随机试题
最初的组织文化源于组织创建者的()
A.一级预防B.二级预防C.三级预防D.一级或者二级预防E.二级或者三级预防克汀病给予甲状腺素是
4岁男孩,妈妈给其穿衣服时牵拉左腕。患儿突然大哭,左肘功能障碍,左手不肯拿取玩物。可能的诊断是
若本币大幅贬值,则持有一定比例的外汇资产可以减小本币贬值的影响。()
以下属于公有制经济的是()。
“喜欢自然界与生活中美的事物”,这一目标所属的艺术子领域是()
人民检察院通过行使(),依法对公安机关及其人民警察和执行法律的情况进行法律监督。
甲、乙两条生产线生产A和B两种产品。其中甲生产线生产A、B产品的效率分别是乙生产线的2倍和3倍。现有2种产品各X件的生产任务,企业安排甲和乙生产线合作尽快完成任务,最终甲总共生产了1.5X件产品。问乙在单位时间内生产A的件
某公司在一次招聘中,对所有申请者进行了一次书面测试,其中包括这样一个问题:“你是不是一个诚实的人?”有2/5的申请者的回答是:“我至少有一点不诚实。”该公司在这次测试中,很可能低估了申请者中不诚实的人所占的比例,因为()。以下哪项作为上文的后续最为恰当
用户可以对数据库有不同的访问权限,其中resoune权限是允许【】。
最新回复
(
0
)