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

admin2020-02-27 62

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Labe12，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2，初始内容均为空)和一个命令按钮(名称为Command1，标题为“显示”)。然后编写命令按钮的Cl

为了清除列表框中指定的项目，应使用的方法是(　　)。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

在数据库系统中，考虑数据库实现的数据模型是

下面不属于软件设计阶段任务的是

下列有语法错误的赋值语句是(　　)。

软件测试的过程是()。a．验收测试b．集成测试c．单元测试d．系统测试

软件设计中模块划分应遵循的准则是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

某宗土地的开发期为2年，土地取得费(包括税费)为6000万元，期初一次性投入；土地开发费在开发期内均匀投入，金额为1000万元。评估基准日一年期的贷款利率为6％，则用成本法评估该宗土地时，利息约为()

穿无菌衣和戴无菌手套后，必须保持无菌的部位是()。

A．分段诊断性刮宫B．诊断性刮宫C．阴道镜取材活检D．宫颈刮片细胞学检查E．超声波B型显像法确诊子宫颈癌最合适的方法是

根据药典规定，以下是片剂质量要求的是()。

用友报表系统中，数值单元的内容只能通过计算公式计算生成。()

巩固应用环节常通过下列哪一种方式进行?()

有人认为，村委会是最基层的国家机关。对此，下列判断正确的是()。

【俗讲】浙江大学2001年中国古代史真题

1947年10月正式提出“打倒蒋介石，解放全中国”这一口号的文件是

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Labe12，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2，初始内容均为空)和一个命令按钮(名称为Command1，标题为“显示”)。然后编写命令按钮的Cl

为了清除列表框中指定的项目，应使用的方法是( )。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

在数据库系统中，考虑数据库实现的数据模型是

下面不属于软件设计阶段任务的是

下列有语法错误的赋值语句是( )。

软件测试的过程是()。a．验收测试b．集成测试c．单元测试d．系统测试

软件设计中模块划分应遵循的准则是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

某宗土地的开发期为2年，土地取得费(包括税费)为6000万元，期初一次性投入；土地开发费在开发期内均匀投入，金额为1000万元。评估基准日一年期的贷款利率为6％，则用成本法评估该宗土地时，利息约为()

穿无菌衣和戴无菌手套后，必须保持无菌的部位是()。

A．分段诊断性刮宫B．诊断性刮宫C．阴道镜取材活检D．宫颈刮片细胞学检查E．超声波B型显像法确诊子宫颈癌最合适的方法是

根据药典规定，以下是片剂质量要求的是()。

用友报表系统中，数值单元的内容只能通过计算公式计算生成。()

巩固应用环节常通过下列哪一种方式进行?()

有人认为，村委会是最基层的国家机关。对此，下列判断正确的是()。

【俗讲】浙江大学2001年中国古代史真题

1947年10月正式提出“打倒蒋介石，解放全中国”这一口号的文件是

为了清除列表框中指定的项目，应使用的方法是(　　)。

下列有语法错误的赋值语句是(　　)。