首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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-02-27
82
问题
设有关键码序列(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/7kTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
通用对话框Filter属性的作用是()。
若要使文本框能够输入多行文本,应该设置的属性是()。
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体中有两个图片框,名称分别为P1、P2,其中的图片内容分别是一架航天飞机和一朵云彩,一个命令按钮,名称为C1.命题为“发射”,还有一个计时器,名称为Timerl。并给出了两个事件过程,但并不完整,试求:
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个名称为List1的列表框,且已有若干个项目,如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时,单击“部分反序”按钮,列表框中除最前面的一个项目不动外,其他项目的顺序反向
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
表达式Sgn(15.6)+Int(-16.8)的值是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
随机试题
Themaninblueis______father.
油菜的抗病品种和感病品种属于()
女性,58岁,停经6年后,阴道不规则出血2个月。妇科检查,子宫体积增大,如孕两个月大。刮宫取子宫内膜送病理检查,诊断为中分化子宫内膜腺癌。不符合其组织学改变的是
有关SARS患者外周血象的描述,错误的是
固冲汤的功用是
温热病症见壮热烦渴、汗出、脉洪大等气分实热证,其首选药对为
厂级安全生产教育培训的重点培训内容包括()。
想象是指在原有经验的基础上创造新形象的思维活动。按照想象是否受意志控制,可分为随意想象和不随意想象。不随意想象的特点是把各种印象和信息离奇、突然、有时是无意义地组合在一起。随意想象是把各种印象和信息自觉控制、有目的、经过意志的努力呈现出需要的场景。根据上述
会议营销,就是企业通过各种途径收集消费者的资料,经过分析、整理后建立数据库,然后从中筛选出所要针对的目标消费者,运用组织会议的形式,并结合各种不同的促销手段,进行有针对性的销售的一种营销模式。是直接针对目标人群进行的营销模式,减少了广告宣传的盲目性和不确定
【1】【5】
最新回复
(
0
)