首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
32
问题
设有关键码序列(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/lTTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体模块的声明部分声明变量时,不能使用的关键字是
以下关于文件的叙述中,错误的是( )。
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=lTo1
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
关系数据库管理系统能实现的专门关系运算包括()。
为了使模块尽可能独立,要求()。
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是( )。
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图所示。运行程序,单击“读数据”按钮,读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时,对读入的数据从小到大进行排序,并将排序结果在窗体的Label4控件中显示。
软件设计中模块划分应遵循的准则是()。
(1)在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处和选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应
随机试题
报告文学《包身工》中着重描绘的包身工形象有()
在企业对外投资形式中,属于直接投资的有()
一般的择期手术病人的静息能、量消耗值(REE)约增加
某市检察院在审查批捕李某涉嫌信用卡诈骗案中发现,犯罪嫌疑人利用某银行手机交易平台存在的漏洞,窃转他人账户资金,危及客户的银行资金安全。影响社会稳定。针对这一情况,及时向该银行总行发出检察建议,建议对存在的技术漏洞进行整改,确保用户资金安全。银行对此高度重视
安全生产管理涉及企业中的()信息等各个方面。
城市的产生、发展和建设受()、经济、文化、科学技术等多种因素影响。
贷款受理人应要求商用房贷款申请人以()形式提出贷款申请。
导致老年人视力减退的主要病因有()。
【2013年德州市市直真题】我国须布的第一个现代学制是()。
执行MOV AX,WDAT指令时,要使AX寄存器中内容为3412H,不能采用( )数据段定义。
最新回复
(
0
)