对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

admin2012-10-29 37

问题对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

选项

答案3

解析堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤，第一次：18，30，5，10，46，38，35，40。第二次：18，10，5，30，46，38，35，40。第三次：5，10，18，30，46，38，35，40。3次以后就可以了。

转载请注明原文地址:https://www.kaotiyun.com/show/rmqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

三级数据库技术

NCRE全国计算机三级

为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此DBA应创建

在关系的规范化过程中，消除了哪些依赖后，1NF变成了3NF

用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码67被放到了第几个位置?

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和______系统阶段。

在页式存储管理中，存放在高速缓冲存储器中的部分页表称为______。

设树的T度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子结点的个数是【】。

概念设计的结构是得到一个与______。

某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【】棵树。

某男性电镀工，在工作过程中，突然出现头痛、头晕和乏力等症状，并伴恶心和呕吐，被诊断为轻度氰化氢中毒，应采用的特效治疗方法是()。

某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为：

停车库可分为()。

根据票据法律制度的规定，下列关于本票的表述中，不正确的是()。

简述备课的基本要求。

出租人在租赁期内对于租赁物()。

甲与乙订立买卖合同，约定甲于3月15日交货，乙在收货后15日内付款。3月12日，甲发现乙经营状况严重恶化。对此，甲可以依法行使的权利是()

社会主义核心价值体系

微分方程y’’+2y’+5y=0的通解为__________．

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)：以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【 】。

三级数据库技术

NCRE全国计算机三级

为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此DBA应创建

在关系的规范化过程中，消除了哪些依赖后，1NF变成了3NF

用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码67被放到了第几个位置?

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和______系统阶段。

在页式存储管理中，存放在高速缓冲存储器中的部分页表称为______。

设树的T度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子结点的个数是【】。

概念设计的结构是得到一个与______。

某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【】棵树。

某男性电镀工，在工作过程中，突然出现头痛、头晕和乏力等症状，并伴恶心和呕吐，被诊断为轻度氰化氢中毒，应采用的特效治疗方法是()。

某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为：

停车库可分为()。

根据票据法律制度的规定，下列关于本票的表述中，不正确的是()。

简述备课的基本要求。

出租人在租赁期内对于租赁物()。

甲与乙订立买卖合同，约定甲于3月15日交货，乙在收货后15日内付款。3月12日，甲发现乙经营状况严重恶化。对此，甲可以依法行使的权利是()

社会主义核心价值体系

微分方程y’’+2y’+5y=0的通解为__________．

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)：以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。