首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
admin
2012-12-29
29
问题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
选项
A、1
B、4
C、8
D、12
答案
A
解析
建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2】(n为结点的个数)的结点Ki开始,逐步把以K[n/2],K[n/2]-1,K[n/2]-2,…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:
所以经过初始建堆后关键码值A在序列中的序号是1。
转载请注明原文地址:https://jikaoti.com/ti/lPL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有说明和语句:charstr[]="Hello",*p;p=str;,则此时*(p+5)中的值为
下列叙述中正确的是
若有以下程序#include<stdio.h>main(){intb=10,a=-11;a%=b%=4;printf("%d%d\n",a,b);}则程序的
下面程序的运行结果是()。#includemain(){inti:for(i=1;i<=5;i++){if(i%2)printf("*");
在软件开发中,需求分析阶段可以使用的工具是()。
有三个关系R,S和T如下图所示: 则由关系R和S得到关系T的运算是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
关系的实体完整性要求关系中不能为空的属性是()。
如图所示:带有头结点的单向链表head,其三个数据结点A、B、C的连接关系见图。 结点类型的定义为: structlink { doubledt; structlink*next; }; 若指针p指向A结点,在不改
在下列定义语句中,编译时会出现编译错误的是()。
随机试题
下列不属于我国德育的主要内容的是()。
关于下丘脑与垂体之间的关系的叙述,错误的是
侧脑室内脑膜瘤多位于
以下安全措施不正确的是
根据《金融理财师纪律处分办法》,以下不是对金融理财师纪律处分种类的是()。
接母题题干,其他条件不变,至2014年2月28日,甲公司发生培训成本50万元(假定均为培训人员薪酬),则甲公司如何进行账务处理?
唯物辩证法的总特征是()。
北方航空公司实行对教师机票六五折优惠,这实际上是吸引乘客的一种经营策略,该航空公司并没有实际让利,因为当某天航班的满员率超过90%时,就停售当天优惠价机票,而即使在高峰期,航班的满员率也很少超过90%。有座位空着,何不以优惠价促销它呢?以下哪项如果为真,将
DidyouwatchNBAthe55thAll-StarGame(全明星赛)?Ifyouwatchedit,you【C1】______ShaquilleO’Neal’s(沙奎尔•奥尼尔)wonderfulplay.Sh
Ironically,intheUnitedStates,acountryofimmigrants,prejudiceanddiscriminationcontinuetobeseriousproblems.Therew
最新回复
(
0
)