首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-06-29
54
问题
设有关键码序列(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://jikaoti.com/ti/K3A0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下说法错误的是______。
有以下程序,在横线应添加()。#includeusingnamespacestd;classTestClass{public:TestClass(intn){nu
下面程序的运行结果为#include<iostream.h>classA{staticintn;public:A(){n=1;}A(intnum){n=num;}
下列关于运算符重载的叙述中,错误的是
在面向对象方法学中,直接反映了用户对目标系统的要求的模型是【】。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>l;I-=2)cout<<‘*’;
某系统结构图如下图所示该系统结构图中最大扇入是
支持子程序调用的数据结构是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
据20世纪80年代的材料,占世界人口1/4的发达国家拥有世界报纸发行量的()
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
下列不符合消化性溃疡临床表现的是
A.四神丸B.牡蛎散C.固冲汤D.金锁固精丸E.真人养脏汤
资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的( )。
国家预算产生于()。
在中国境内未设立机构、场所的非居民企业从中国境内取得的下列收入,按收入全额作为企业所得税应纳税所得额的有()。
以下不属于等距变量特性的是()。
下列对VLAN的描述中,错误的是()。
打开工作簿文件EXCEL.XLSX:选取“年龄”列、“人数”列内容,建立“分离型三维饼图”,图表标题为“新生年龄分布图”,图例靠左;将图插入到表的A8:G23单元格区域内,保存EXCEL.XLSX文件。
最新回复
(
0
)