首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-30
29
问题
设有关键码序列(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<sub>i</sub>开始,逐步把以K<sub>[n/2]</sub>,K<sub>[n/2]-1</sub>,K<sub>[n/2]-2</sub>,…为根的子树排成堆,直到以K<sub>1</sub>为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/hLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定窗体上有一个标签,名为Label。为了使该标签透明并且没有边框,则正确的属性设置为()。
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是()。
以下关于变量作用域的叙述中,错误的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个标签,其名称为Label1,标题为“程序设计”,BorderStyle属性为1,且可以根据标题自动调整大小,编写适当的事件过程。
下面有关标准模块的叙述中,错误的是
对下列二叉树进行前序遍历的结果为
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
下面关于算法的叙述中,正确的是()。
算法的有穷性是指()。
随机试题
按照宪法、选举法、章程的规定,通过民主选举方式确定任用对象的一种任用形式指的是()
有一名出生后6天的男孩,早产2周,双侧大腿外侧皮肤发硬,肿胀,压久轻度凹陷,经医生检查诊断为新生儿硬肿症,此患儿体温是
A.《备急千金要方》B.《外科正宗》C.《温病条辨》D.《大平惠民和剂局方》E.《本草纲目》集剂型近40种,附方13000余首,由明代李时珍编著的是
我国土地所有制是()。
从人的心理学、行为学、安全技术、采取安全措施、系统论的方面来看,职业健康安全问题包括()。
银行汇票的付款人为()。
申请除期货公司董事长、监事会主席、独立董事以外的董事、监事和财务负责人的任职资格,应当提交的申请材料不包括()。
李某2008年3月以60万元的价格购买了两套公寓作为投资,2012年5月以50万元的价格将其中的一套公寓出售给郑某。郑某在此次房屋交易中应缴纳的税种有()。
上海磁悬浮列车的终点站是浦东机场,起点站是()。
幼儿园课程目标的层次有哪些?
最新回复
(
0
)