首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-07-28
31
问题
设有关键码序列(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/BKD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include<stdio.h>#defineN5Voidfun(intx[N]){intm;for(m=N-1;m>=0;m--)scanff"%d"
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
下面属于系统软件的是
C语言程序的模块化通过以下哪个选项来实现
下面不属于需求分析阶段任务的是
设栈与队列初始状态为空。首先A,B,C,D,E依次入栈,再F,G,H,I,J依次入队;然后依次出队至队空,再依次出栈至栈空。则输出序列为()。
有以下说明语句:char/s="\"Name\\Address\n";指针S所指字符串的长度是()。
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是()。
程序流程图中带有箭头的线段表示的是
随机试题
科学发展观最鲜明的精神实质是()
Helefthisofficeinahurry,withthelightsonandthedooropen.
对风湿性心脏病最具有诊断意义的病变是
男,45岁,右下肢跛行15年。查体发现胫前肌只有轻度收缩,但不产生运动。其肌力为
某水电站工程建设项目,基础处理采用混凝土灌注桩,主体工程为河床式电站。建设单位通过公开招标选择某监理单位承担施工监理任务。因该工程涉及基础处理、电站土建施工和机电安装工程,建设单位对工程发包提出两种方案:一种是采用总承包模式,即由电站土建单位总承包,基础处
下列关于财务净现值率指标的说法,正确的有()。
下列关于财务会计报告内容表述正确的是()。
下列关于税收实体法要素的表述中,不正确的是()。
【2014.四川宜宾】()提出泛智教育思想,探讨把一切事物教给一切人类的全部艺术。
提出了普及初等教育,主张建立适应学生年龄特征的学校教育制度,论证了班级授课制度,强调了教师的作用的教育学著作是()
最新回复
(
0
)