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

admin2010-07-20 46

问题对于关键码序列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://kaotiyun.com/show/xFvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式

在PKI的性能中，________是电子商务通信的关键。()

对护理人员的质量评价不包括

复发和难治性霍奇金病影响化疗的不良预后因素包括

关于喷射井点说法正确的有()。

甲公司于2016年7月1日以900万元取得D公司20％的普通股股份，采用权益法核算。2016年7月1日D公司可辨认净资产的公允价值为4000万元(与账面价值相同)。2016年D公司实现净利润600万元(假定利润均衡发生)，未分配现金股利。2016年12月

社会工作的基本要素包括()。

以下关于VB文件的叙述中，正确的是

Lookatthemessagebelow.YouwillhearawomancallingtoinformofdetailsofadeliveryDate:September3rdFrom:Mrs.Kevi

Passage1

ObtainingLinguisticDataA)Manyproceduresareavailableforobtainingdataaboutalanguage.Theyrangefromacarefullyplann

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

三级数据库技术

NCRE全国计算机三级

电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式

在PKI的性能中，________是电子商务通信的关键。()

对护理人员的质量评价不包括

复发和难治性霍奇金病影响化疗的不良预后因素包括

关于喷射井点说法正确的有()。

甲公司于2016年7月1日以900万元取得D公司20％的普通股股份，采用权益法核算。2016年7月1日D公司可辨认净资产的公允价值为4000万元(与账面价值相同)。2016年D公司实现净利润600万元(假定利润均衡发生)，未分配现金股利。2016年12月

社会工作的基本要素包括()。

以下关于VB文件的叙述中，正确的是

Lookatthemessagebelow.YouwillhearawomancallingtoinformofdetailsofadeliveryDate:September3rdFrom:Mrs.Kevi

Passage1

ObtainingLinguisticDataA)Manyproceduresareavailableforobtainingdataaboutalanguage.Theyrangefromacarefullyplann

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。