首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
21
问题
设有关键码序列(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全国计算机二级
相关试题推荐
有关return语句说法不正确的是()。
下列关于栈叙述正确的是( )。
以下不构成无限循环的语句或语句组是()。
以下有关宏的描述不正确的是()。
数据库设计中反映用户对数据要求的模式是()。
数据库系统的核心是
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
随机试题
MRI诊断价值相对较低的疾病是
关于诉前权利保全应符合的条件表述错误的是()
______attemperaturesabove1,250°C,clayfusesandbecomesnonporousstonewareorporcelain.
人工成本包括的内容有()。
市场营销数据库对于高质量地完成直复营销活动,具有的优势有()。
如图6(a)所示,圆形线圈P静止在水平桌面上,其正上方悬挂一相同的线圈Q,P和Q共轴,Q中通有变化电流,电流随时间变化的规律如图6(b)所示,P所受的重力为G.桌面对P的支持力为N,则()。
感觉对比,是指同一感受器接受不同刺激而使得感受性发生变化的现象。下列属于感觉对比范畴的是()。
[*]
Whendoesthesongbirdperformatapdance?
Americansbelievethatindividualsmustlearnto【B1】_______themselvesorrisklosingfreedom.Thismeansachievingbothfinanci
最新回复
(
0
)