首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2020-11-27
34
问题
设有关键码序列(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/3Y3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:intx=11,y=12,z=0;,以下表达式值不等于12的是()。
有以下程序#includemain()#defineN4{intx[][N]={{1,2,3),{4),{5,6,7,8),{9,10}},voidfun(inta[][N],intb[])
要求通过while循环不断读入字符,当读入字*N时结束循环。若变量已正确定义,以下正确的程序段是
以下选项中不能作为C语言合法常量的是
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
在数据库中,数据模型包括数据结构、数据操作和()。
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){intid,t;{inta[10]={5,4,
程序测试的目的是()。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目问的联系是
随机试题
产褥期妇女的心理调适一般经历
人们在饮水中现已能检测出有机物达()。
《供港澳活牛检验检疫注册证》自颁发之日起生效,有效期为( )年。
对非法定统计义务,统计调查对象有权拒绝履行。()
2019年7月1日,人民法院受理债务人甲公司的破产申请,并指定某律师事务所担任管理人。第一次债权人会议上,管理人将甲公司的有关情况进行了汇报。全部财产的变现价值为2000万元。欠发职工工资200万元、欠交税款100万元;管理人于7月15日解除了甲公司与丙公
商业银行销售理财产品时,客户风险承受能力评级问卷由()填写。
十二届全国人大常委会第十二次会议继续审议航道法草案、食品安全法修订草案、立法法修正草案、广告法修订草案,审议国家安全法草案、境外非政府组织管理法草案、大气污染防治修订草案。这说明()。
2009年,农村居民家庭人均纯收入构成中,增幅最小的是()。
谈谈你对“有意味的形式”的看法。
当常数a取何值时,方程组无解、有无穷多个解?在有无穷多个解时,求出其通解.
最新回复
(
0
)