设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

admin2020-11-25 58

问题设有关键码序列(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₁为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图所示：

所以经过初始建堆后关键码值B在序列中的序号是3。

转载请注明原文地址:https://kaotiyun.com/show/lBSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“tEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)将报表“rEmp”的报表页眉区域内名为“bTitl

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”“tAttend”和“tWork”，查询对象“qT”，宏对象“ml”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“qT

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：(1)创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(

在考生文件夹下有一个数据文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”“tCourse”“tScore”和一个临时表“tTemp”及一个窗体“fTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示没有运动爱好学生的“

在窗体中有一名为Command1的命令按钮，对应的单击事件代码为：PrivateSubCommand1_Click()subT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的功能是()。

在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。

VBA程序流程控制的方式是()。

下列表达式中，能正确表示条件“x和y都是奇数”的是

用树型结构表示实体之间联系的模型是

Theconditionofourtrafficnowleavesmuchtobedesired.

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

下列哪一项不是小活络丹的功用

患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的

试述沥青混合料马歇尔试件毛体积密度的试验步骤。

电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。

游客必须具备的三个条件是()。

域名地址的格式为()。

爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。

以下关于嵌入式系统的组成说法错误的是(26)。