首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
31
问题
设有关键码序列(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://kaotiyun.com/show/ywVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includeintf(intn);main(){inta=3,s;S=f(a);s=s+f(a);printf("%d\n",s);}intf(intn)
有以下字符串,说明表达式strlen(s)值的是()。charS[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
下面描述中不属于软件需求分析阶段任务的是()。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
下列选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
某系统结构图如下图所示(n≥5) 该系统结构图的最大扇出数是()。
一个算法应当具有五个特性,以下叙述中正确的是()。
算法的有穷性是指()。
在数据库管理系统提供的数据功能中,负责多用户环境下的事务处理和自动恢复、并发控制和死锁检测、运行日志的组织管理等功能的是()。
在C++中,数据封装要解决的问题是()。
随机试题
烹饪原料食用价值的高低主要取决于安全性、营养性、可口性三个方面。()
按部标规定,管道布置图中标注、坐标以“米”为单位,取小数点两位。()
有一批货物共1000箱,自A国港口装运至B国某港口,承运人签发了“已装船清洁提单”,但货运到目的港后,收货人发现下列情况:(1)少8箱货;(2)10箱包装严重破损,内部货物大部分散失;(3)30箱包装外表完好,箱内货物短少。试问上述三种情况是否应属承
高血压合并心力衰竭优先使用的药物不包括
A.远端指间关节B.近端指间关节C.第1跖趾关节D.膝关节E.髋关节类风湿关节炎常累及
关于中央银行货币政策对证券市场影响的论述,正确的有( )。
某项目起初投资为100万元,第1、第2、第3、第4年年末的净现金流分别为40万元、45万元、45万元、45万元。如果折现率为25%,其财务净现值为()万元。
一个由5个部件组成的串联电子系统,5个部件的故障率分别为:λ1=0.0006/h,λ2=0.002/h,λ3=0.0015/h,λ4=0.0005/h,λ5=0.0004/h。则:用元器件计数法求系统的故障率为()。
"Before,weweretooblacktobewhite.Now,we’retoowhitetobeblack."Hadija,oneofSouthAfrica’s3.5mColoured(mixedra
Ifhehadtakenhislawyer’sadvice,he(save)______himselfagreatdealoftrouble.
最新回复
(
0
)