首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-07-09
46
问题
设有关键码序列(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/KYtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i
以下叙述中正确的是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
以下程序的输出结果是()。#include<stdio.h>main(){inta=4,b=3,c=2,d=1;printf(’’%d’’,a<b?a:d<c?d:b);}
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。例如,二维数组中的数据为:33333333444444445555
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
以下选项中合法的标识符是
随机试题
细胞坏死时形态学改变明显的细胞结构是
下列关于蛋白质结构的叙述中不正确的是
男性患者,42岁,间断头痛1年,以晨起时重,近1个月病情加重伴呕吐,查体:双眼底视盘水肿,左眼外展不全,右侧肢体肌力Ⅳ级,右侧Babinskis征阳性。最可能的诊断是
肾上腺素遇过氧化氢试液显盐酸异丙肾上腺素遇过氧化氢试液显
腮腺肿瘤镜下见肿块由上皮和淋巴样组织组成,上皮成分形成不规则囊腔并呈乳头状突入腔内,柱状细胞和锥形细胞均起自基底膜,柱状细胞可达表面,其胞质内含红染的颗粒,间质中见淋巴细胞密集并形成滤泡。最可能的病理诊断是
(2005年)价值工程的“价值(V)”对于产品来说,可以表示为V=F/C,F指产品的功能,而C则是指()。
具有强制性标准和推荐性标准之分的工程建设标准是下列哪项?()
根据教育部通知,从2012年秋季学期开始,城市义务教育阶段学校接收学区内学生的比例不得低于当年招生人数的:
假定通用对话框的名称为CDl,命令按钮的名称为Commandl,则单击命令按钮后,能使打开对话框的标题为”通用对话框”的事件过程是()。
Nearly5,000peoplebelowtheageof21diebecauseofexcessivealcoholconsumptioneachyear.Oddly,thishastriggeredanew
最新回复
(
0
)