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

admin2020-11-25 96

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：(1)分析“tStock”和“tQuota”两个表对象的字段构成，判断并设置两个表

下列关于二叉树的叙述中，正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

要使窗体上的按钮运行时不可见，需要设置的属性是()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

SELECT语句中有子句“WHERE工资额＞1000”，该子句的含义是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox【】

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：(1)分析“tStock”和“tQuota”两个表对象的字段构成，判断并设置两个表

下列关于二叉树的叙述中，正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

要使窗体上的按钮运行时不可见，需要设置的属性是()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

SELECT语句中有子句“WHERE工资额＞1000”，该子句的含义是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox【】

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款______、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起______内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。