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

admin2012-12-29 35

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

选项 A、1
B、4
C、8
D、12

答案A

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2】(n为结点的个数)的结点Ki开始，逐步把以K[n／2]，K[n／2]-1，K[n／2]-2，…为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：

所以经过初始建堆后关键码值A在序列中的序号是1。

转载请注明原文地址:https://jikaoti.com/ti/lPL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

C语言编译程序的功能是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

下面可以作为软件需求分析工具的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

在C++中，实现封装性需借助于______。

________是以呈咸味的盐为主要调料，掺入各种香辛调料混合而成的复合调料。

小儿无尿概念是指一昼夜尿量低于

患儿，见患儿突然出现腹部绞痛，弯腰曲背，辗转不安，肢冷汗出，呕吐蛔虫，吐止后如常人。治疗首选方剂是（　　）。

自动喷水灭火系统配水管道的工作压力不应大于()MPa。

甲公司只生产一种产品，2016年的销售量为18万件，单价1000元／件，变动成本率为65％，固定成本总额为1050万元，则其经营杠杆系数(DOL)为()。

上市公司引人战略投资者的主要作用有()。

甲上市公司为奖励本公司职工，拟收购本公司部分股份。如果甲上市公司已发行的股份总额为2．5亿股，则该公司可以收购的股份数额最多为()万股。

A、 B、 C、 D、 D第一套图的三个图内虚线分别为竖线、横线、斜线(对角线)这样的一个规律。第二套图也遵循这一规律，据此可得知答案为D。

(2013年上半年)软件开发项目中选用了配置管理工具对文档进行管理，下面关于配置权限符合配置管理要求的是(64)。

übersetzenSiedieS?tzeinsDeutsche!德国菜肴品种繁多。北德人喜欢吃鱼鲜佳肴，而在巴伐利亚肉肠却很受欢迎。

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

二级C

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

C语言编译程序的功能是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

下面可以作为软件需求分析工具的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，在不改

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

在C++中，实现封装性需借助于______。

________是以呈咸味的盐为主要调料，掺入各种香辛调料混合而成的复合调料。

小儿无尿概念是指一昼夜尿量低于

患儿，见患儿突然出现腹部绞痛，弯腰曲背，辗转不安，肢冷汗出，呕吐蛔虫，吐止后如常人。治疗首选方剂是（ ）。

自动喷水灭火系统配水管道的工作压力不应大于()MPa。

甲公司只生产一种产品，2016年的销售量为18万件，单价1000元／件，变动成本率为65％，固定成本总额为1050万元，则其经营杠杆系数(DOL)为()。

上市公司引人战略投资者的主要作用有()。

甲上市公司为奖励本公司职工，拟收购本公司部分股份。如果甲上市公司已发行的股份总额为2．5亿股，则该公司可以收购的股份数额最多为()万股。

A、 B、 C、 D、 D第一套图的三个图内虚线分别为竖线、横线、斜线(对角线)这样的一个规律。第二套图也遵循这一规律，据此可得知答案为D。

(2013年上半年)软件开发项目中选用了配置管理工具对文档进行管理，下面关于配置权限符合配置管理要求的是(64)。

übersetzenSiedieS?tzeinsDeutsche!德国菜肴品种繁多。北德人喜欢吃鱼鲜佳肴，而在巴伐利亚肉肠却很受欢迎。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。　

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改

患儿，见患儿突然出现腹部绞痛，弯腰曲背，辗转不安，肢冷汗出，呕吐蛔虫，吐止后如常人。治疗首选方剂是（　　）。