首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-12-04
38
问题
设有关键码序列(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=Pn/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/VVLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
打开VisualBasic集成环境后,显示的工具栏是()。
在名称为Forml的窗体上绘制一个文本框,其名称为Text1,在属性窗口中把该文本框的MultiLine属性设置为True,然后编写如下的事件过程:PrivateSUbForm_CnCk()Open"d:\tes\smtext1.txt"
代数式x1-|a|+In10+sin(x2+2π)/cos57°对应的VisualBasic表达式是()。
以下叙述中错误的是()。
下列程序的功能是:弹出一个对话框询问用户是否输出,如果是,则输出:否则结束。请填空。SubPrintOut()DimaAsIntegera=MsgBox("输出结果?",vblnformation+vbYesNo,"提示:")Ifa=__
下列叙述中正确的是
在结构化程序设计中,模块划分的原则是
一个工程中含有窗体Form1、Form2和标准模块Model1,如果在Form1中有语句PublicXAsInteger,在Model1中有语句PublicYAsInteger。则以下叙述中正确的是
设已经在“菜单编辑器”中设计了窗体的快捷菜单,其顶级菜单为Bs,取消其“可见”属性,运行时,在以下事件过程中,可以使快捷菜单响应鼠标右键菜单的是
算法的复杂度主要包括复杂度和空间复杂度。
随机试题
比较质量分数与溶解度的区别。
试述要顺利完成政策终结的策略。
位于上颌骨的是
患者最可能的诊断是进一步的确诊检查应是
患者,女,40岁。足扎伤9天后,出现头痛、乏力、张口困难及颈强直,应考虑诊断为()
A、下肢外侧后缘B、上肢内侧中线C、下肢外侧前缘D、上肢外侧中线E、上肢内侧后缘患者疼痛沿手少阳二焦经放散,其病变部位在
权利质押是指债务人或者第三人以其财产权利出质作为债权的担保。下列关于质押设立的表述正确的有()。
旅游者在境外滞留不归的,旅行社委派的领队人员应当及时向()。
下列关于盐的说法错误的是()。
WhichofthefollowingstatementsisINCORRECT?
最新回复
(
0
)