首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2019-09-19
26
问题
设有关键码序列(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/Mv5iFFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
毛泽东说“我第二次到北京期间,读了许多关于俄国情况的书,我热心地搜寻那时候能找到的为数不多的用中文写的共产主义书籍。有三本书特别深地铭刻在我的心中,建立起我的马克思主义的信仰。”这三本书是
党的十六大以来,以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想,强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答:构建社会主义和谐社会的现实依据有哪些?
外国资本一帝国主义的入侵对中国社会经济的影响有
设曲线L的参数方程为x=φ(t)=t—sint,y=ψ(t)=1一cost(0≤t≤2π).(Ⅰ)求证:由L的参数方程确定连续函数y=y(x),并求它的定义域;(Ⅱ)求曲线L与x轴所围图形绕Oy轴旋转一周所成旋转体的体积V;(Ⅲ)设曲线L与x轴围
函数readDat()实现从文件in.dat中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编写函数jsSort()。其函数的功能是:以行为单位对字符申变量的下标为奇数的位置上的字符按其ASCII码值从小到大的顺序进行排序,下标为偶
下列叙述中不属于三层B/S结构数据库应用系统特点和操作特征的是()。
IP地址块192.168.133.128/26的子网掩码可写为()。
请根据下图所示网络结构回答下列问题。如果图4中防火墙FW为CiscoPIX525,若需要为内网的一个服务器配置一个公网IP地址,请写出应该使用的配置命令_________。
下列叙述中正确的是()。
本题是设计一个窗体.窗口的背景色为系统桌面的颜色,在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形.并且画了白色粗体的“Java二级考试!”字符串。Importjava.awt.*;Importjavax.swing.*;Pub
随机试题
脑电图
A.假膜性炎B.增生性炎C.卡他性炎D.坏死性炎急性细菌性痢疾的特征性病变是
Cancerisconsideredamoderndisease,thoughitwasnotunknowninancienttimes.(TheconditionwasnamedbytheGreeksfromth
单采浓缩血小板的数量每袋为
A.大气压力B.吸附力C.牵张力D.附着力E.粘着力不同分子之间的吸引力被称为
下列管理职能中,具有主体广泛性特点的是()。
根据《招投标法》,由建设单位指定的5名行政领导和1名技术专家组成的评标委员会,存在的错误有()。
人民警察的义务来源于()。
目前,我国正在进行文化体制改革与经济结构调整,发展文化经济有助于经济结构调整。换言之,_______。文化发展了,经济也就转型升级了,文化份额的增加和文化产品质量的提高对一个国家和地区经济的转型升级有巨大的直接作用。填入画横线部分最恰当的一句是:
Theprovisionofpositiveincentivestoworkinthenewsocietywillnotbeaneasytask.【F1】Butthemostdifficulttaskofall
最新回复
(
0
)