首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
39
问题
设有关键码序列(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/Xl8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对定义重载函数的下列要求中,()是错误的。
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}setVariable(inti)
有如下程序:#include#includeusingnamespacestd;intmain(){cout
下列不属于结构化分析的常用工具的是
C++在重载运算将中,如用成员函数重载一元运算符参数表中需要______个参数,如用友元函数重载一元运算符参数表中需要______个参数。
下列关于虚基类的描述中,错误的是()。
在数据库中,数据模型包括数据结构、数据操作和
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
虚劳虚烦不得眠,心悸盗汗,头目眩晕,舌干口燥,脉细弦者,治宜选用()(1996年第49题)
与遣精关系最密切的两个脏是
不属于山楂的炮制规格是
四物汤的主治病证是()
根据业务活动,外汇敞口大致可以分为交易性外汇敞口和()
某公司存货周转期为160天,应收账款周转期为90天,应付账款周转期为100天,则该公司现金周转期为()天。(2014年)
成熟企业可以采取的营销策略有()。
自带来诸多社会矛盾且已“污名化”后,近年来暂住证制度在各地已陆续废除。打上了“服务”标签的“居住证”制度成为社会管理上的一种“制度创新”。在很多城市,它对流动人口作出了融人城市社会的承诺。然而,其根本缺陷就是门槛极高,且仍延续对“本地人”、“外地人”的身份
A、 B、 C、 B
A、In1585.B、In1584.C、In1583.D、In1586.C综合推断题。根据文中的...attheageofeighteenhemarriedagirl...whogavehimachildthef
最新回复
(
0
)