首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
77
问题
设有关键码序列(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=
下列序列中不满足堆条件的是()。
下列关于C语言文件的叙述中正确的是()。
设有定义语句:char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
有以下程序:#include<stdio.h>main(){inti,j,x=0;for(i=0;i<2;i++){x++:for(j=0;j<=3;j++){if(j%2==0)continue;x++;}x++:
数据库系统的三级模式不包括()。
关于do循环体while(条件表达式);以下叙述中正确的是
下列叙述中正确的是()。
随机试题
文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:除封面页和目录页外,在正文页上添加页眉,内容为文档标题“北京市政府信息公开工作年度报告”和页码,要求正文页码从第1页开始,其中奇数页眉居右显示,页码
关于静息电位的叙述,下列哪项是正确的
35岁,初产妇,孕37周,重度妊高征,血压170/110mmHg,宫缩强有力,无明显间歇,子宫硬如板样,胎心听不到,患者烦躁不安,严重贫血。最可能的诊断是
中国某公司从美国夏威夷港装运一批货物,到达中国青岛海港经海关人员检查发现部分货物因受雨淋已霉变,另外还严重短量。该运输合同中注明投保的是水渍险。此种情况保险公司应_________。
测绘成果保管单位应当按照规定保管测绘成果资料,不得()。
车辆购置税的计税依据和应纳税款应以人民币计算。纳税人以外汇结算应税车辆价款的,按照()中国人民银行公布的人民币墓准汇价,折合成人民币计算应纳税额。
阅读以下关于嵌入式操作系统软件编码优化的技术说明,根据要求回答问题1至问题5。【说明】由于嵌入式系统对实时性的要求较高,因此一般要求对代码的性能进行优化,使代码的执行速度越快越好。图6-22给出了两个算术运算的程序段(a)、(b)。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill(1)_____afewveryoldwomenwhoin
最新回复
(
0
)