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

admin2016-11-22 47

问题设有关键码序列(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://jikaoti.com/ti/kWk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果添加到项目中的文件标识为“排除”，表示()。

在表单设计中，ThisformSet关键字的含义是指()。

数据库技术的根本目标是()。

计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该中外币“持有数量”)

视图设计器和查询设计器基本类似，但视图设计器比查询设计器多了()。

在VFP中，关于自由表叙述正确的是()。

线性表常采用的两种存储结构是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。

下列哪项不是白色海绵状斑痣的特点

通过国内渠道购买进口汽车的用户在报检时应提供口岸检验检疫机构签发的进口机动车辆随车检验单和海关出具的进口货物证明的正本及复印件。(　　)

UCITS三号指令要求管理公司资本在任何情况下不能低于()的“固定经营成本”。

Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa

YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli

下列语句中使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的选项是()。

Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara

【S1】【S5】

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

二级VF

NCRE全国计算机二级

如果添加到项目中的文件标识为“排除”，表示()。

在表单设计中，ThisformSet关键字的含义是指()。

数据库技术的根本目标是()。

计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该中外币“持有数量”)

视图设计器和查询设计器基本类似，但视图设计器比查询设计器多了()。

在VFP中，关于自由表叙述正确的是()。

线性表常采用的两种存储结构是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。

下列哪项不是白色海绵状斑痣的特点

通过国内渠道购买进口汽车的用户在报检时应提供口岸检验检疫机构签发的进口机动车辆随车检验单和海关出具的进口货物证明的正本及复印件。( )

UCITS三号指令要求管理公司资本在任何情况下不能低于()的“固定经营成本”。

Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa

YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli

下列语句中使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的选项是()。

Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara

【S1】【S5】

通过国内渠道购买进口汽车的用户在报检时应提供口岸检验检疫机构签发的进口机动车辆随车检验单和海关出具的进口货物证明的正本及复印件。(　　)

　　YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli