首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2021-07-09
72
问题
设有关键码序列(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/I4tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下定义语句,编译时会出现编译错误的是()。
以下能正确输出字符a的语句是
下列叙述中错误的是()。
若变量均已正确定义并赋值,以下合法的C语言赋值语句是()。
C语句中不能够正确计算下述公式的程序段是()f=
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
数据库系统的核心是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
随机试题
我国现存最早记载大量医学史料的著作是()。
当某种新的治疗方法仅能延长某病患者的寿命而不能使其彻底治愈,将出现()
下面甲状腺素中不含碘的是
A.虚中夹实B.真虚假实C.实中夹虚D.由实转虚E.因虚致实患者外感热病出现高热、烦渴欲饮、尿少便干等主要表现,邪正盛衰病机是()。
设备制造阶段的监理工作包括( )。
对同一课税对象,无论其数额大小,都按照相同比例征税的税率是()。
新旧民主主义革命的根本区别是革命领导阶级不同。()
堵车现象并非只存在于个别国家,但不同的国家有不同的对策,德国消除“高峰”时段,以色列让自行车取代汽车,西班牙大力发展公共交通等。这种现象说明:①辩证的否定是联系的环节②要坚持一切从实际出发,实事求是③矛盾的普遍性与特殊性相统一④哲学是指导人们生活得
在窗体上画一个名称为Commandl的命令按钮,再画两个名称分别为Labell、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommandl_Click()
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristo【21】andwhateverhappensfromnowon,
最新回复
(
0
)