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

admin2020-02-27 53

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

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序手法，并以第…个元素为划分的基准，那么第一趟划分后的结果为()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4　　Print　　　　NextEndSub程序

某人在窗体模块中定义了如下自定义类型：TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行，关于这一问题，下面叙述中正确的是

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

执行下列语句：strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

在标准模块中用Public关键字定义的变量，其作用域为()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。

磁路定律和电路定律在形式上的相似，意味着二者的特理本质是一样的。

乳腺癌CMF化疗方案的药物包括

窝沟封闭中乳牙的酸蚀时间为

在Excl中，已知单元格的值为278.567，数字格式设置为0.00，则其显示的内容为（）。

园名意为和煦普照之日光，喻父母之恩德的是()。

物流系统各个环节的优化技术与方法很多，以下方法可用于物流系统优化的有()。

近年来，警民协作的新形式有(　　)。

EinsteinNamed"PersonofCentury"AlbertEinstein,whosetheoriesonspacetimeandmatterhelpedunravelthesecretsofth

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho

【B1】【B9】

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

二级VB

NCRE全国计算机二级

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序手法，并以第…个元素为划分的基准，那么第一趟划分后的结果为()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4 Print NextEndSub程序

某人在窗体模块中定义了如下自定义类型：TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行，关于这一问题，下面叙述中正确的是

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

执行下列语句：strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

在标准模块中用Public关键字定义的变量，其作用域为()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。

磁路定律和电路定律在形式上的相似，意味着二者的特理本质是一样的。

乳腺癌CMF化疗方案的药物包括

窝沟封闭中乳牙的酸蚀时间为

在Excl中，已知单元格的值为278.567，数字格式设置为0.00，则其显示的内容为（）。

园名意为和煦普照之日光，喻父母之恩德的是()。

物流系统各个环节的优化技术与方法很多，以下方法可用于物流系统优化的有()。

近年来，警民协作的新形式有( )。

EinsteinNamed"PersonofCentury"AlbertEinstein,whosetheoriesonspacetimeandmatterhelpedunravelthesecretsofth

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho

【B1】【B9】

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4　　Print　　　　NextEndSub程序

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。

近年来，警民协作的新形式有(　　)。