首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-06-30
28
问题
设有关键码序列(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/PIHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Command1、标题为“打开”的命令按钮,然后画一个名称为CD1的通用对话框(如图1-189所示),编写适当的事件过程,
在考生文件夹下有一个工程文件sjt5.vbp。其窗体中有一个名称为Text1的文本框数组,下标从0开始。程序运行时,单击“产生随机数”按钮,就会产生10个3位数的随机数,并放入Text1数组中,如图3-183(a)所示;单击“重排数据”按钮,将把Text1
下面不属于需求分析阶段任务的是( )。
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为( )。
设有下面程序代码:PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivliteSubCommand1_Click()Dimcount(25)Asinteger,chAsString
关于随机文件,以下叙述中错误的是()。
以下关于通用对话框的叙述中,错误的是( )。
下列关于通用对话框CD1的叙述中,错误的是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
随机试题
含生物碱的常见植物科属有
设z=f(x2+y2,)可微,则=______
经通道易化扩散完成的生理过程有
纤维支气管镜检查
杭白芷根上部形成层环呈
关于项目的用水效率与效益指标的说法,正确的是()
公安机关的职责是由()所确认的。
英国的政体采用下列哪种形式
A、 B、 C、 D、 A
【131】我看来,家书是一种最自然、最温馨、最具亲和力的【132】。在读那些著名的家书——比如《板桥家书》或《傅雷家书》【133】,总有一种发【134】内心的激动,我甚至能【135】中闻到南方老家油菜花的芬芳、梅干菜的馨香,听到黄梅调间隙时胡琴的婉转悠扬。
最新回复
(
0
)