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

admin2020-06-30 35

问题设有关键码序列(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://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所示），编写适当的事件过程，

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　n＝2　　Form＝1To3　　　　Printproc(n)；　　NextmEndSubF

下面正确使用动态数组的是()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面能作为软件需求分析工具的是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

领导者影响个人或群体的基础是个人魅力。()

A、wasteB、pasteC、voyageD、snakeCA、B、D项划线部分发[ei]，而C项划线部分发[i]，因此选C项。

结合肺段模式图，选出右肺中叶的组成

致畸药物对胚胎和胎儿的危害A、腭裂B、溶血C、指趾畸形D、性别发育异常E、肢体、耳、内脏畸形叶酸拈抗剂(甲氨蝶呤)可导致

房地产经纪作用主要体现在()。

报检员可代替工厂检验员填写厂检单。

关于抽样调查的说法，正确的有()。

乒乓球的握拍方法主要有、两种。

“把一切事物教给一切人的普遍的艺术”是______中阐述的思想。()

设有关键码序列(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所示），编写适当的事件过程，

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

编写如下程序：PrivateSubCommand1_Click() DimmAsInteger，nAsInteger n＝2 Form＝1To3 Printproc(n)； NextmEndSubF

下面正确使用动态数组的是()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面能作为软件需求分析工具的是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

领导者影响个人或群体的基础是个人魅力。()

A、wasteB、pasteC、voyageD、snakeCA、B、D项划线部分发[ei]，而C项划线部分发[i]，因此选C项。

结合肺段模式图，选出右肺中叶的组成

致畸药物对胚胎和胎儿的危害A、腭裂B、溶血C、指趾畸形D、性别发育异常E、肢体、耳、内脏畸形叶酸拈抗剂(甲氨蝶呤)可导致

房地产经纪作用主要体现在()。

报检员可代替工厂检验员填写厂检单。

关于抽样调查的说法，正确的有()。

乒乓球的握拍方法主要有________、________两种。

“把一切事物教给一切人的普遍的艺术”是______中阐述的思想。()

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　n＝2　　Form＝1To3　　　　Printproc(n)；　　NextmEndSubF

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

乒乓球的握拍方法主要有、两种。