首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
25
问题
设有关键码序列(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/Mpz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:intx=10;则表达式x-=x+x的值为
结构化程序所要求的基本结构不包括()。
计算机软件的构成是()。
设有定义:charP[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
若语句“t=fun(fun(x,y,a),(a+b,a+c),x+y+z);”对fun函数的调用正确,则fun函数的形参个数为()。
编写函数fun,其功能是:求ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符为1,则输出3。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列与队列结构有关联的是
随机试题
小儿呼吸道免疫特点错误的是
以下哪项MRI表现支持视神经鞘脑膜瘤的诊断
关于影像质量评价的叙述,错误的是
进行项目投资机会研究的内容包括:分析投资动机、()、论证投资方向和具体项目机会论证。
下列关于资本市场和货币市场表述错误的是()。
下图示意我国某山地的东坡和西坡的垂直带谱。读图完成下列小题。干旱河谷灌丛带所在的河谷终年盛行()。
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
下列关于虚函数的说明中,正确的是()。
Conventionalwisdomhaslongheldthatmammalsstayedmillionsofyearsonearth.Aslongasdinosaursroamedthelands,ourdis
Anidealcollegeshouldbeacommunity,aplaceofclose,natural,intimateassociation,notonlyoftheyoungmenwhoareitsp
最新回复
(
0
)