首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-16
57
问题
设有关键码序列(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/kdCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include#includevoidfun(int*pl,int*p2,int*s){s=(int*)malloc(sizeof(int));*s=*p1+*p2:free(s);
若有定义语句:intm[][3]={1,2,3,4,5,6,7};,则与该语句等价的是()。
下列给定程序中函数fun的功能是:统计substr所指的字符串在str所指的字符串中出现的次数。例如,若字符串为aaas1kaaas,子字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
下列给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串,且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
下列给定程序中,函数fun的功能是:先从键盘上输入一个3行、3列的矩阵的各个元素的值,然后输出主对角线元素之和。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不
请编写函数fun,其功能是将形参s所指字符串放入形参a所指的字符数组中,使a中存放同样的字符串。说明:不得使用系统提供的字符串函数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun指定的部位填入所
给定程序MODI1.C中,函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中),并输出结果。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
下面不属于对象主要特征的足()。
不属于对象构成成份的是
结构化程序的3种基本控制结构是()。
随机试题
以推动高质量发展为主体,是事关我国新时代发展全局的一场深刻变革。发展是解决我国一切问题的基础和关键。新时代必须坚持新发展理念,在质量和效益明显提升的基础上实现经济持续健康发展,也就是高质量发展。大力推进高质量发展是基于其是()
能促进胃酸分泌的内源性物质是
用鼠肝切片免疫荧光法检测抗核抗体可有4种荧光模型,其中不包括
此时治疗应用何法()若又见乏力,纳呆,食后腹胀,大便溏薄,则可选何方治疗为宜()
在建筑保温设计中,下列哪一种叙述是不正确的?
在激烈的市场竞争下,电视节目通过娱乐手段来提高收视率,这种做法本身无可厚非,但伦理标准和道德底线的沦丧却是不可原谅的。因而,在当今的多元社会里,观众到底需要什么样的娱乐节目,主旋律节目的“英雄本色”如何得以彰显,都是值得认真思考的问题。只有主流价值回归,只
中华人民共和国公民对于任何国家机关和国家工作人员的违法失职行为,有向有关国家机关提出()的权利。
南某某是某中学学生,15岁。一天,在放学回家的路上,南某某看到商场正在进行有奖销售,每消费20元可领取奖券一张,最高奖金额为5000元,便买了一瓶价值为20元的洗发水,领到一张奖券。几天后,抽奖结果公布,南某某所持奖券中了最高奖,南某某非常高兴,将中奖的消
某计算机的主存地址位数为16位,按字节编址。假定数据Cache中最多存放32个主存块,采用2.路组相联方式,块大小为16B,每块设置了1位有效位。采用一次性写回策略,为此每块设置了1位“脏”位。请问:主存地址中标记(Tag)、组号(Index)和块内地
Amanwenttoapetshoptobuyaparrot(鹦鹉).Beforeshowingtheparrotstotheman,thesalesman(售货员)said,"Ourparrotsare(1
最新回复
(
0
)