首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
65
问题
设有关键码序列(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全国计算机二级
相关试题推荐
设在表单有一个页框,页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码,而Page1及页框和表单都设置了Click事件代码。那么当表单运行时,如果单击Page2,系统将()。
在VisualFoxpro中,关于视图的正确叙述是()。
通过设置表单控件的哪种属性,可以改变光标在控件之间的移动次序()。
“项目”菜单的“运行文件”命令用于执行选定的文件,这些文件可以是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购甲名细(订单号,序号,产品号,数量)查询单价在600元以上的主机板和硬盘的正确命令是()。
查询2008年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
查询文件的扩展名是()。
在VisualFoxPto中,通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。
随机试题
轿车、客车等车身上的筋深一般为_________mm。
肝硬化腹水患者,应首选的利尿药
医院感染的主要对象是
有关椎骨的叙述,错误的是
生物一心理一社会医学模式建立在20世纪的
小肠泌别清浊的功能主要体现于( )。
“王权神授”
根据水利工程施工项目招标投标有关规定,可以担任评标委员会成员的有()。
根据《企业国有资产法》的规定,企业发生重大或者特别重大资产损失隐瞒不报或者少报资产损失的,除对相关责任人进行责任认定外,总会计师或者企业分管财务负责人应承担()。
为考生文件夹下REN文件夹中的MIN.EXE文件建立名为KMIN的快捷方式,并存放在考生文件夹下。
最新回复
(
0
)