首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2015-11-25
43
问题
设有关键码序列(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
,…为根的子树排成堆,直到以Kl为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16,2]=8,即从第8个结点开始,建堆完成后如下图:所以经过初始建堆后关键码值B在序号是3.
转载请注明原文地址:https://kaotiyun.com/show/dkLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要将窗体Form1标题设为“学习VB”,以下能正确实现该功能的语句为
以下Case语句中错误的是()。
已知a=5,b=8,c=12,下列表达式的值为True的是()。
表达式Len(Six(1.3))Mod2的值为______。
窗体布局窗口的主要用途是上______。
设a=5,b=4,c=3,d=2,下列表达式的值是()。3>2*bOra=cAndb<>cOrc>d
下面程序的功能是利用随机函数模拟投币,方法是:每次随机产生一个0或1的整数,相当于一次投币,1代表正面,0代表反面。在窗体上有三个文本框,名称分别是Text1、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数,如下图
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt,文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体,打开Alph.txt文件,读取字符串并显示在文本框Text1中,然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
数据结构分为线性结构和非线性结构,带链的队列属于【】。
随机试题
《产品质量法》规定的生产者的产品质量义务包括()。
请围绕“有用的工具”为大班幼儿设计主题活动,应包含三个子活动。要求:写出一个子活动的具体活动方案,包含活动的名称、目标、准备和主要环节。
若有以下定义和语句:doubler=99,*p=&r;*p=r;则以下正确的叙述是()
肝脓肿表现是大体分型为弥漫性肝癌的表现是
评定痉挛相对信度较高、实用范围较广且便捷的方法是
按甲现行财务制度的规定,固定资产折旧应从固定资产投入使用时间的()计提。
右侧分割图片中,()能最好地拼成左侧给定的图形。
成为英雄的条件是:要勇敢,但是不能急躁;要行动迅速,但是不能_______;要服从,但是不能卑躬屈膝:要能统率,但是不要_______。填入划横线部分最恰当的一项是:
下列说法正确的是()。
在进行社会主义改造、向社会主义过渡的进程中,中国共产党积累了丰富的历史经验。这些经验可以总结为
最新回复
(
0
)