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

admin2020-06-30 51

问题设有关键码序列(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，…为根的子树排成堆，直到以Kl为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：所以经过初始建堆后关键码值B在序列中的序号是3。

转载请注明原文地址:https://www.kaotiyun.com/show/PIHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Command1、标题为“打开”的命令按钮，然后画一个名称为CD1的通用对话框（如图1－189所示），编写适当的事件过程，

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

在窗体上建立三个菜单项（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－272所示）。程序运

以下关于通用对话框的叙述中，错误的是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

下列属于工程施工投标资格能力的要素的是（）。

外商投资企业到中西部地区再投资，凡外资比例未达到()以上的再投资项目，不可享受外商投资企业待遇。

(　　)是指粒径大于2mm的颗粒含量超过全重50%的土。

工程所用的原材料中涉及结构耐久性的应按有关标准的规定进行抽样检验，并经()认可。

施工企业在工程投标阶段编制的估算成本计划是一种()成本计划。

在研究招标文件过程中，下列各项属于合同条件的是()

专业机构唆使、协助或参与干扰并购重组委员会工作的，中国证监会按照有关规定，在3个月内不接受该专业机构报送的专业报告和意见。()

()决定了行政职能的多样化，在国家和社会的不同领域，行政职能也是不同的。

HeplannedtogotoFranceto______hisartofpainting.

TheEnglishLanguageEnglishisthemost【T1】languageintheworldandismorewidelyspokenandwrittenthan【T2】

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Command1、标题为“打开”的命令按钮，然后画一个名称为CD1的通用对话框（如图1－189所示），编写适当的事件过程，

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

在窗体上建立三个菜单项（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－272所示）。程序运

以下关于通用对话框的叙述中，错误的是( )。

下面描述中，不属于软件危机表现的是( )。

下列属于工程施工投标资格能力的要素的是（）。

外商投资企业到中西部地区再投资，凡外资比例未达到()以上的再投资项目，不可享受外商投资企业待遇。

( )是指粒径大于2mm的颗粒含量超过全重50%的土。

工程所用的原材料中涉及结构耐久性的应按有关标准的规定进行抽样检验，并经()认可。

施工企业在工程投标阶段编制的估算成本计划是一种()成本计划。

在研究招标文件过程中，下列各项属于合同条件的是()

专业机构唆使、协助或参与干扰并购重组委员会工作的，中国证监会按照有关规定，在3个月内不接受该专业机构报送的专业报告和意见。()

()决定了行政职能的多样化，在国家和社会的不同领域，行政职能也是不同的。

HeplannedtogotoFranceto______hisartofpainting.

TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______

以下关于通用对话框的叙述中，错误的是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

(　　)是指粒径大于2mm的颗粒含量超过全重50%的土。

TheEnglishLanguageEnglishisthemost【T1】languageintheworldandismorewidelyspokenandwrittenthan【T2】