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

admin2017-11-22 22

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序运行时，若输入395，则输出结果是Priratesubcommandl_Click()Dimx％x=InputBox(“请输入一个3位整数”)PrintxMod10，x＼100，(xMod100)＼10EndSub

要在文本框获得焦点时操作文本框中的内容，应该在()事件过程中编写程序。

算法分析的目的是______。

以下程序段的输出结果是【】。num=0Whilenum＜=2num=num+1Printnum；Wend

在窗体上画一个命令按钮，然后编写如下程序：(假定变量x是一个窗体级变量)DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubComma

下列程序实现的功能是：当在窗体上单击时，将输出a1．txt文件中的数字字符的个数。PrivateSubform_Click()DimChAsString*1DimnAsIntegerOpen"c:\a1.txt"for

用InputBox函数设计的对话框,其功能是

设A="12345678"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为()。

如下图所示的二叉树，若按后序遍历，则其输出序列为【】。

科学文化课的教学一般从技能的教学入手，并配合技能的教学讲解相关的知识。()

Whensomeoneasksyoutohisorherhome,itisveryclearwhoistheguestandwhoisthehost,butinvitationstorestaurantf

患者，男性，27岁，主诉：晨起时枕头上有血迹，口中有血腥味，全口牙龈自发性出血伴牙龈疼痛1周。就诊被诊断为急性坏死性溃疡性龈炎，临床检查还可见()

具有强烈传染性的病邪为"久卧伤气"的病因为

所有权属于民事法律关系主体财产权中的()。

小学生智力差异主要表现在()。

受行政处分的是(　)。

据某国卫生部门统计显示，2004年全国糖尿病患者中，年轻人不到10％，70％为肥胖者。这说明,肥胖将极大地增加一个人患糖尿病的危险。以下哪项如果为真，将严重削弱上述结论?

ThefirsttimeIheardtheactualLondonBridgewasinLakeHavasuCity,Arizona,Ithoughtitwasajoke.Astupidjokeatthat

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

二级VB

NCRE全国计算机二级

下面程序运行时，若输入395，则输出结果是Priratesubcommandl_Click()Dimx％x=InputBox(“请输入一个3位整数”)PrintxMod10，x＼100，(xMod100)＼10EndSub

要在文本框获得焦点时操作文本框中的内容，应该在()事件过程中编写程序。

算法分析的目的是______。

以下程序段的输出结果是【】。num=0Whilenum＜=2num=num+1Printnum；Wend

在窗体上画一个命令按钮，然后编写如下程序：(假定变量x是一个窗体级变量)DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubComma

下列程序实现的功能是：当在窗体上单击时，将输出a1．txt文件中的数字字符的个数。PrivateSubform_Click()DimChAsString*1DimnAsIntegerOpen"c:\a1.txt"for

用InputBox函数设计的对话框,其功能是

设A="12345678"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为()。

如下图所示的二叉树，若按后序遍历，则其输出序列为【】。

科学文化课的教学一般从技能的教学入手，并配合技能的教学讲解相关的知识。()

Whensomeoneasksyoutohisorherhome,itisveryclearwhoistheguestandwhoisthehost,butinvitationstorestaurantf

患者，男性，27岁，主诉：晨起时枕头上有血迹，口中有血腥味，全口牙龈自发性出血伴牙龈疼痛1周。就诊被诊断为急性坏死性溃疡性龈炎，临床检查还可见()

具有强烈传染性的病邪为"久卧伤气"的病因为

所有权属于民事法律关系主体财产权中的()。

小学生智力差异主要表现在()。

受行政处分的是( )。

据某国卫生部门统计显示，2004年全国糖尿病患者中，年轻人不到10％，70％为肥胖者。这说明,肥胖将极大地增加一个人患糖尿病的危险。以下哪项如果为真，将严重削弱上述结论?

ThefirsttimeIheardtheactualLondonBridgewasinLakeHavasuCity,Arizona,Ithoughtitwasajoke.Astupidjokeatthat

受行政处分的是(　)。