首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
45
问题
设有关键码序列(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全国计算机二级
相关试题推荐
下面关于数组的描述错误的是
下列关于成员函数特征的描述中,错误的是()。
C++语言提供的基本控制结构可以分为3种类型:顺序结构、【】和循环结构。
已知类A有公用数据成员a,并重载了“=”运算符,且有Aobj2;constA*ptrnewA;则下列语句错误的是()。
在深度为5的满二叉树中,叶子结点的个数为
A、 B、 C、 D、 B数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E.R图转换为关系模式。
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态:其中只能用于检测输入流状态的操作函数名称是()。
在面向对象方法学中,直接反映了用户对目标系统的要求的模型是【】。
下列有关运算符重载的叙述中,正确的是()。
随机试题
受力状况好,应力集中较小的接头是()。
若(X,Y)的联合密度函数为试确定常数k,并求E(XY),D(XY).
女性,69岁,跌倒后造成左股骨颈骨折,行走困难,被收入院。若X线片显示其远端骨折线与两髂嵴连线的夹角(Pauwels角)为60度,说明此骨折属于
下列各项,不属血厥实证的特点的是
患者,女,35岁。平素月经量少,色淡,此次为孕育二胎,妊娠期间阴道少量出血,腰酸腹痛,胎动下坠,伴头晕眼花,心悸失眠,疲倦乏力,胸闷气短,舌淡,苔薄白,脉细滑。其治法为
李某2015年2月取得工资、薪金6000元,如何采用超额累进税率计算个人所得税?(应纳税所得额不超过1500元的,税率为3%;超过1500元不超过4500元的,税率为10%,速算扣除数为105元。个人所得税工资、薪金所得,生计费扣除为每月3500元)
电视直播系统通常采用()方式进行信号的传播。
某镇小学四年级语文老师李老师在一次期末考试后把学生成绩张贴到教室后面的小黑板上,并把最后一名叫到了办公室,进行了严厉的训斥:你每次都考这么少,拖了班里的后腿,影响咱们班的进步,真是没有救了!请根据教师职业道德相关内容分析李老师的行为。
根据下列材料回答问题。2014年1—4月,食用植物油进出口总额比上年同期约()。
ChildrenintheUKarenotreadingenoughathome,favouringtelevisionandcomputergamesinstead,accordingtonewresearch.
最新回复
(
0
)