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

admin2020-06-30 75

问题设有关键码序列(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://www.kaotiyun.com/show/49Hp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　x＝1　　s＝0　　Fori＝1To5　　　　x＝x/i　　　　s＝s＋x　　Next　　Print

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx

下面叙述中错误的是(　　)。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。

复选框是否被选中，取决于复选框的()。

下列运算符中，优先级别最高的是()。

女，40岁，下腹坠痛，脓性白带1周。妇科检查发现宫颈光滑，宫颈管内有脓性分泌物排出，子宫体轻压痛，双附件无压痛。该病人首选的治疗方法为下列哪项

血气分析主要通过检测血液的一系列指标了解机体酸碱的平衡状态，但不包括

具有理气健脾，燥湿化痰，主治肚腹胀满，痰湿喘咳的药物是

慢性支气管炎病人长期咳脓性痰合并下列哪种疾病较为多见

对于本案中郑某用铁棒打死高甲的行为，以下说法正确的是()。对于郑某抢走摩托车并伤害中年妇女沈某的行为如何定性?()

横道图和网络图是建设工程进度计划的常用表示方法，将双代号时标网络计划与横道计划相比较，它们的特点是(　　)。

Theoldandyoungshouldbe______(尊重和照顾)．

圆(x+2)2+y2=4与圆(x-2)2+(y一1)2=9的位置关系为()．

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为1._型文法，对应于2.，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为3.____。1：S→XaaY

WhereHaveAlltheBeesGonerScientistswhostudyinsectshavearealmysteryontheirhands.Allacrossthecountry,honey

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

二级VB

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click() x＝1 s＝0 Fori＝1To5 x＝x/i s＝s＋x Next Print

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx

下面叙述中错误的是( )。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。

复选框是否被选中，取决于复选框的()。

下列运算符中，优先级别最高的是()。

女，40岁，下腹坠痛，脓性白带1周。妇科检查发现宫颈光滑，宫颈管内有脓性分泌物排出，子宫体轻压痛，双附件无压痛。该病人首选的治疗方法为下列哪项

血气分析主要通过检测血液的一系列指标了解机体酸碱的平衡状态，但不包括

具有理气健脾，燥湿化痰，主治肚腹胀满，痰湿喘咳的药物是

慢性支气管炎病人长期咳脓性痰合并下列哪种疾病较为多见

对于本案中郑某用铁棒打死高甲的行为，以下说法正确的是()。对于郑某抢走摩托车并伤害中年妇女沈某的行为如何定性?()

横道图和网络图是建设工程进度计划的常用表示方法，将双代号时标网络计划与横道计划相比较，它们的特点是( )。

Theoldandyoungshouldbe______(尊重和照顾)．

圆(x+2)2+y2=4与圆(x-2)2+(y一1)2=9的位置关系为()．

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为1._____型文法，对应于2.______，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为3.______。1：S→XaaY

WhereHaveAlltheBeesGonerScientistswhostudyinsectshavearealmysteryontheirhands.Allacrossthecountry,honey

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　x＝1　　s＝0　　Fori＝1To5　　　　x＝x/i　　　　s＝s＋x　　Next　　Print

下面叙述中错误的是(　　)。

横道图和网络图是建设工程进度计划的常用表示方法，将双代号时标网络计划与横道计划相比较，它们的特点是(　　)。

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为1._型文法，对应于2.，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为3.____。1：S→XaaY