首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2014-03-21
36
问题
设有关键码序列(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为结点的个数)的结点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/Edop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,基类的最小事件集包括______、ERROR和DESTROY。
执行如下SQL语句后SELECT*FROMstockINTODBFstockORDER8Y单价有如下SQL语句CREATEVIEWstockviewASSELECT*FROMstockWHERE交易所="深
结构化程序设计的3种基本结构分别是顺序、选择和______。
在VisualFoxPro中下列叙述正确的是()。
在视图设计器中有,而在查询设计器中没有的选项卡是()。
在创建数据库表结构时,为该表中一些字段建立普通索引,其目的是
在SQL语句中,要删除仓库关系中仓库号的字段值是WH2的记录,可利用命令:______FROM仓库WHERE仓库号="WH2"
下列说法中,不属于数据模型所描述的内容的是______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
SQL语句中,集合的并运算是通过______运算符进行合并的。
随机试题
简述国际服务目标市场国选择的影响因素。
在Word2010编辑状态下,绘制一个图形,首先应该选择【】
You’dbetterletmeknowassoonasthereisa(n)_________positioninthebranchoffice.
炙甘草汤证的脉症见
直肠肛管疾病最常见的并发症是()
下列哪些物品可按展览品申报进境:关于展览品和展览用品的进境许可证件管理,下列表述正确的是:
一天你在街上看到一位衣衫整洁的老人显得很慌张.并且精神有些恍惚,你上前询问,却发现他不记得任何亲人的联系方式。作为一名公安干警.你会怎么做?
A.takingmedicinesB.coldvirusesC.theheatofyourbodyD.varioussymptomsA.takemedicinestorelieve【T13】________ofcol
在32位编译器上,设有定义char*str1="Hello",str2[]="Hello";,则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是()。
A、Congratulations!B、Itisadeal.C、Ihopeso.D、Idon’thaveajob.A本题考查对别人表示祝贺的表达。当别人说了一个好消息时,自己应该表示祝贺。A)“祝贺你”,是恰当的回答。
最新回复
(
0
)