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

admin2020-02-27 59

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在关系数据库中，用来表示实体间联系的是

一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Forml、Form2和Func中分别建立了自定义过程，其定义格式为：Forml中定义的过程：PrivateSubFunl()

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

假定把计时器控件Timer1的Interval属性设置为10，Enabled属性设置为True，并编写下面的程序：DimxAsIntegerPrivateSubTimer1_Timer()Fori=1To100

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。

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

检查软件产品是否符合需求定义的过程称为()。

人们习惯称“针形考克”的阀门，即()截止阀，常用作采输气场站仪表管路控制阀，其密封面为锥形阀瓣，高、低压密封性能都很好。

试述对外投资对国际市场经营活动的带动作用。

食积气滞应首选的药物是()

扁平苔癣与寻常型银屑病的病理特征性鉴别点是

泥浆护壁钻孔灌柱桩施工工艺流程中，“第二次清孔”的下一道工序是()。

个人教育贷款是银行向()发放的用于满足其就学资金需求的贷款。

东晋灭亡后，相继出现了()4个小王朝，称为南朝。

A、 B、 C、 D、 C

Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec

It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt

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

二级VB

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在关系数据库中，用来表示实体间联系的是

一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Forml、Form2和Func中分别建立了自定义过程，其定义格式为：Forml中定义的过程：PrivateSubFunl()

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

假定把计时器控件Timer1的Interval属性设置为10，Enabled属性设置为True，并编写下面的程序：DimxAsIntegerPrivateSubTimer1_Timer()Fori=1To100

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是( )。

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

检查软件产品是否符合需求定义的过程称为()。

人们习惯称“针形考克”的阀门，即()截止阀，常用作采输气场站仪表管路控制阀，其密封面为锥形阀瓣，高、低压密封性能都很好。

试述对外投资对国际市场经营活动的带动作用。

食积气滞应首选的药物是()

扁平苔癣与寻常型银屑病的病理特征性鉴别点是

泥浆护壁钻孔灌柱桩施工工艺流程中，“第二次清孔”的下一道工序是()。

个人教育贷款是银行向()发放的用于满足其就学资金需求的贷款。

东晋灭亡后，相继出现了()4个小王朝，称为南朝。

A、 B、 C、 D、 C

Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec

It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。