首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2017-04-27
52
问题
设有关键码序列(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/5EBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
计算结果不是字符串"Teacher"的表达式是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下列关于栈的叙述正确的是( )。
删除视图myview的命令是( )。
以下关于空值(NULL值)叙述正确的是( )。
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是( )。
在VisualFoxPro中以下叙述正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
设有商品(商品号,商品名,单价)和销售(商店号,商品号,销售日期,销售数量)表,查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量,查询结果按单价降序。正确命令是
有关查询设计器,正确的描述是
随机试题
()的人际关系,主要指和谐、融洽、友爱、团结的人际关系。
按药理作用,具有缓解作用的药物是
A.先见于踝部B.体腔积液甚为少见C.限于眶周D.高度凹陷性水肿E.水肿指压凹陷不明显急性肾炎的水肿
机场旅客航站区指标依据()划分为6个等级。
对外贸易在资本主义社会中的作用包括()。
根据公司法律制度的规定,下列情形中,构成股东要求司法解散公司的正当理由的是()。(2016年)
隋朝选拔人才的主要方式是()。
图案
设f(χ)可导,则当△χ→0时,△y-dy是△χ的().
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p
最新回复
(
0
)