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

admin2015-12-21 67

问题设有关键码序列(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://www.kaotiyun.com/show/Tabp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在下述关于数据库系统的叙述中，正确的是(　　)。

下面不属于软件工程的三要素的是(　　)。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。

SQL语句中，DISTINCT短语的功能是(　　)。

(1)在SCOREMAN．AGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003．Year(出生日期)，年龄作为字段名)，结果保存在一个新表NEW_TABLEl中。使用报表向导建立报表NEW-REPORTl，用报表显示NEWrABL

带凸缘筒形件与无凸缘筒形件的拉深过程和工艺计算方法是相同的。()

报告进口药品的所有不良反应，是进口药品自首次获准进口之日起

A．苛辣性毒素B．番木鳖碱C．乌头碱D．二硫化二砷(As2S2)E．汞

导致产后出血最常见的原因是()

下列关于工程总承包项目的成本费用的说法，错误的是()。

根据《刑法》及有关规定，属于自首的情节有()。

营业税实行分行业比例税率，主要的税率档次为()。

Nativeads—oradsthattakeonthelookandfeelofthecontentsurroundingthem—aretakingoverdigitaladvertising.By

The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.

Despitemuchresearch,therearestillcertainelementsinthelifecircleoftheinsectthat______notfullyunderstood.

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

二级VF

NCRE全国计算机二级

在下述关于数据库系统的叙述中，正确的是( )。

下面不属于软件工程的三要素的是( )。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码( )。

SQL语句中，DISTINCT短语的功能是( )。

(1)在SCOREMAN．AGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003．Year(出生日期)，年龄作为字段名)，结果保存在一个新表NEW_TABLEl中。使用报表向导建立报表NEW-REPORTl，用报表显示NEWrABL

带凸缘筒形件与无凸缘筒形件的拉深过程和工艺计算方法是相同的。()

报告进口药品的所有不良反应，是进口药品自首次获准进口之日起

A．苛辣性毒素B．番木鳖碱C．乌头碱D．二硫化二砷(As2S2)E．汞

导致产后出血最常见的原因是()

下列关于工程总承包项目的成本费用的说法，错误的是()。

根据《刑法》及有关规定，属于自首的情节有()。

营业税实行分行业比例税率，主要的税率档次为()。

Nativeads—oradsthattakeonthelookandfeelofthecontentsurroundingthem—aretakingoverdigitaladvertising.By

The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.

Despitemuchresearch,therearestillcertainelementsinthelifecircleoftheinsectthat______notfullyunderstood.

在下述关于数据库系统的叙述中，正确的是(　　)。

下面不属于软件工程的三要素的是(　　)。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。

SQL语句中，DISTINCT短语的功能是(　　)。