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

admin2020-02-27 43

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

以下关于文件的叙述中，错误的是(　　)。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1_Click()DimstrA

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列各语句中，正确的是

以下关于VB特点的叙述中，错误的是(　　)。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

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

隐匿性肾炎尿沉渣可有

药品生产、经营企业和医疗单位直接接触药品的工作人员()

隧道工程喷射混凝土施工，说法正确的是()。

外国投资者A公司向境内B公司协议购买其持有境内C公司的股权，并将C公司变更设立为外商投资的D公司。根据规定，并购后C公司原有的债权债务应由()。

评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的，属于()

行政诉讼中缺席判决的情形有()。

①《四库全书》与《四库全书总目》_____，构成一个巨大的研究空间，潜藏着重大的学术价值。②这个老头大冷的天还在早晨打着赤膊跑步，让人_。③一个时期以来，歌剧《图兰朵》的上演，成了许多人_______的话题。

一个4端口的两层以太网交换机，冲突域和广播域的个数分别是()。

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组arr中数组元素的个数是

ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl

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

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是( )。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1_Click()DimstrA

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列各语句中，正确的是

以下关于VB特点的叙述中，错误的是( )。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

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

隐匿性肾炎尿沉渣可有

药品生产、经营企业和医疗单位直接接触药品的工作人员()

隧道工程喷射混凝土施工，说法正确的是()。

外国投资者A公司向境内B公司协议购买其持有境内C公司的股权，并将C公司变更设立为外商投资的D公司。根据规定，并购后C公司原有的债权债务应由()。

评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的，属于()

行政诉讼中缺席判决的情形有()。

一个4端口的两层以太网交换机，冲突域和广播域的个数分别是()。

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组arr中数组元素的个数是

ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl

以下关于文件的叙述中，错误的是(　　)。

以下关于VB特点的叙述中，错误的是(　　)。