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

admin2016-11-22 77

问题设有关键码序列(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全国计算机二级

显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。

在表单中为表格控件指定数据源的属性是()。

设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。

下面是关于表单数据环境的叙述，其中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

下列不属于软件工程3个要素的是()。

数据结构中，与所使用的计算机无关的是数据的()。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。

20世纪60年代初，美国贝尔实验室编写了一个名为“磁芯大战“的游戏，游戏中通过复制自身来摆脱对方的控制，这就是()的第一个雏形。

学生小明在校时经常与同学产生矛盾，他也不知道该如何尊敬老师。在王老师的指导下，小明能自觉地按照学生角色的要求为人处世。这说明教育具有（）

焊接结构的破坏主要包括塑性破坏、脆性破坏和疲劳断裂。

风邪犯肺，症见咳嗽咽痒，咯痰不爽，舌苔薄白，脉浮缓，宜选用

下列各项中，属于会计职业道德规范主要内容的是()。

某航运公司2007年拥有机动船4艘，每艘净吨位为3000吨；拖船1艘，发动机功率为1800马力。其所在省车船税计税标准为净吨位2000吨以下的，每吨4元；2001～10000吨的，每吨5元。该航运公司2007年应缴纳车船税()。

定金的数额由当事人约定，但不得超过主合同标的额的()。

跑马场上有三匹马，其中上等马一分钟能绕场跑4圈，中等马一分钟能绕场跑3圈，下等马一分钟能绕场跑2圈。现在三匹马从同一起跑线上出发，同向绕场而跑。问至少经过几分钟后，这三匹马又并排跑在起跑线上?()

下列只能读不能写的文件打开方式是()。

A、Itistooexpensiveforsuchametal.B、Itispricelessforsuchanobject.C、Itisreasonableforsuchanimportantobject.D