首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-04-28
78
问题
设有关键码序列(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为结点的个数)的结点Ki开始,逐步把以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/RCtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是:给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()/*Beginning*/{intr;floats;scanf("%d",r);s=*π*r*r;printf("s=
下面不属于软件需求分析阶段主要工作的是
有以下定义和语句:struetworkers{intnum;charname[20];charc;struet{intday;intmonth;intyear;}s;};struetworkersw,*pw;p
下面描述中错误的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
下面属于白盒测试方法的是()。
C语言主要是借助以下哪种手段来实现程序模块化
用树形结构表示实体之间联系的模型是
下列结构中为非线性结构的是
在关系数据库中,用来表示实体间联系的是
随机试题
在感染性心内膜炎的诊断中,最为重要的是
小儿3岁,因明显水肿、尿少3周住院。尿液检查有大量蛋白尿,诊断为原发性肾病综合征,进一步检查后,下列哪项不符合单纯性肾病的诊断
A.半夏B.瓜蒌C.白芥子D.川贝母E.桔梗
碾压土石坝的施工作业中,“一平四通”属于()的内容。
报检单位:指向检验检疫机构申报检验、检疫、鉴定业务的单位。()
产业组织政策主要包括( )。
一、给定资料1.“诚信”是中华民族优良道德传统的重要内容,千百年来,它已成为人与人之间、人与社会之间正常交往的重要道德规范。党和国家十分重视建设社会信用体系。我国“十五”计划明确提出要“大力倡导诚实守信的职业道德,加快建立健全社会信用制度”。2001
叶圣陶、郑振铎等都是江浙人,有着江浙知识分子特有的理性和宽容。他们像朱自清一样,都是新文学的热心鼓吹者,写得一手漂亮的白话散文。他们接受过五四新文化的洗礼,____________,无论对中西之学,都取平和的一视同仁的态度。填入划横线部分最恰当的一句是:
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
TheBrownslivedina______andcomfortablyfurnishedhouseinthesuburbs.
最新回复
(
0
)