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

admin2018-09-19 85

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行语句DimX，YAsInteger后(　　)。

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

执行语句DimX，YAsInteger后(　　)。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput

设有数组声明：Dims(2,3)，下面错误的程序段是

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte

以下关于数组的叙述中，错误的是

下面列表框属性中，是数组的是(　　)。

以下表达式与Int(3.5)的值相同的是

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

车床溜板箱预装精度找正后，钻、铰溜板箱定位销孔，再装入原锥销，实现最后定位。()

根据《献血法》的规定，血站对献血者每次采集的血液量为

建设工程施工阶段，按照《建设工程监理规范》的规定，项目总监理工程师可将(　　)工作委托总监理工程师代表。

下列关于承担违约责任的各种形式之间相互适用情况的表达中，正确的是(　　)。

现场质量检查的方法有目测法和实测法，下列属于目测法的有（）。

超期未报货物由海关提取依法变卖，变卖所得价款处理正确的是(　　)。

甲乙丙丁拟设立一家贸易公司，委派丙负责租赁仓库供公司使用，因公司尚未成立，丙以自己的名义与戊签订仓库租赁合同。根据公司法律制度的规定，下列关于仓库租赁合同义务承担的表述中，正确的有()。

筛选申请表的特殊之处包括()。

BodySystemsAbodysystemreferstoagroupoforgans,whicharepartsofthebodythatdoaspecialjob,suchastheheart,

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

二级VB

NCRE全国计算机二级

执行语句DimX，YAsInteger后( )。

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

执行语句DimX，YAsInteger后( )。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput

设有数组声明：Dims(2,3)，下面错误的程序段是

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click() CD1.DialogTitle＝"打开文件" CD1.InitDir＝"C：" CD1.Filte

以下关于数组的叙述中，错误的是

下面列表框属性中，是数组的是( )。

以下表达式与Int(3.5)的值相同的是

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

车床溜板箱预装精度找正后，钻、铰溜板箱定位销孔，再装入原锥销，实现最后定位。()

根据《献血法》的规定，血站对献血者每次采集的血液量为

建设工程施工阶段，按照《建设工程监理规范》的规定，项目总监理工程师可将( )工作委托总监理工程师代表。

下列关于承担违约责任的各种形式之间相互适用情况的表达中，正确的是( )。

现场质量检查的方法有目测法和实测法，下列属于目测法的有（）。

超期未报货物由海关提取依法变卖，变卖所得价款处理正确的是( )。

甲乙丙丁拟设立一家贸易公司，委派丙负责租赁仓库供公司使用，因公司尚未成立，丙以自己的名义与戊签订仓库租赁合同。根据公司法律制度的规定，下列关于仓库租赁合同义务承担的表述中，正确的有()。

筛选申请表的特殊之处包括()。

BodySystemsAbodysystemreferstoagroupoforgans,whicharepartsofthebodythatdoaspecialjob,suchastheheart,

执行语句DimX，YAsInteger后(　　)。

执行语句DimX，YAsInteger后(　　)。

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte

下面列表框属性中，是数组的是(　　)。

建设工程施工阶段，按照《建设工程监理规范》的规定，项目总监理工程师可将(　　)工作委托总监理工程师代表。

下列关于承担违约责任的各种形式之间相互适用情况的表达中，正确的是(　　)。

超期未报货物由海关提取依法变卖，变卖所得价款处理正确的是(　　)。