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

admin2016-11-22 50

问题设有关键码序列(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/IjIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，与表达式“供应商名LIKE"％北京％"”功能相同的表达式是()。

设计名为form—book的表单(控件名为form1，文件名为form—book)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为C

在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。

项目管理器的“文档”选项卡用于显示和管理()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

CFVisualFoxproffT，属于命令按钮属性的是()。

下列方法中，不属于软件调试方法的是()。

把一个项目编译成一个应用程序时，下面的叙述正确的是()。

对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“宁符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrOWS表的内容填写表loans中“姓名”的字

使用三腔两囊管，有关并发症是（）。

患者，男，27岁。自述牙龈疼痛、出血、口腔腐臭味，不敢刷牙3天，无发热。引起该患者牙龈疼痛最可能的原因是

A．吸潮B．晶型转变C．水解D．氧化E．风化酯类药物易()。

关于法律条文、法律语言和法律规则的说法，下列哪些是正确的?()

某河流为Ⅲ类水体，测得饱和溶解氧为9.0mg／L，实际测得的溶解氧为8.0mg／L，则溶解氧的标准指数为()。

建设工程项目质量的形成过程体现了建设项目质量()的系统过程。

我国企业编制利润表多采用的格式是()。

故宫太和殿的屋顶用的是()。