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

admin2013-02-03 63

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

选项

答案3

解析根据采用筛分的方法建堆的方法如下，首先将所有要排序的关键码放在一棵完全二叉树的各结点上，然后从i=[n/2]的结点Ki开始，逐步把以K[n/2]-1、K[n/2]-2...Kn为根的子树排为堆，直到以K1为根的子树排成堆，就完成了建堆过程。按照上述过程写出完全二叉树，排序后发现需进行的关键码交换次数为3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Oracle工具中，用于支持数据仓库应用的是

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3、X2→x4，则该关系的码为______。

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

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

计算机是由运算器、______、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点的子女数为

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

PowerDesignerPhysicalArchitect是______工具。

如果时间片用完，则正在运行的进程的状态变为()。

下面不正确的说法是

新型工业化道路的特点有()

肿瘤压迫喉返神经引起的咳嗽为()

关于增强扫描原理和意义的叙述，错误的是

A口唇樱红色B呼气呈苦杏仁味C烦躁D喉头水肿E心率过速一氧化碳中毒后的特征性表现是

原料药的一个批号中成药丸剂的一个批号

根据《药品不良反应监测管理办法》，国家对药品不良反应实行

在国际贸易中，仲裁是解决争议的一种重要方式，都是在争议发生之后就订立的。()

“管理”和“领导”概念的关系是：()。

(1)我们要耐心教育孩子，不要___他们的自尊心。(2)时至今日，语言文字的_仍然存在混乱现象。(3)我仿佛窥见鲁迅先生丰富的精神世界，感受到他所具有的道德力量，相比之下，越发显出我自己的_____。填入画横线部分最恰

在Java编程语言中，用、、__语句来处理异常。

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

三级数据库技术

NCRE全国计算机三级

在Oracle工具中，用于支持数据仓库应用的是

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3、X2→x4，则该关系的码为______。

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

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

计算机是由运算器、______、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点的子女数为

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

PowerDesignerPhysicalArchitect是______工具。

如果时间片用完，则正在运行的进程的状态变为()。

下面不正确的说法是

新型工业化道路的特点有()

肿瘤压迫喉返神经引起的咳嗽为()

关于增强扫描原理和意义的叙述，错误的是

A口唇樱红色B呼气呈苦杏仁味C烦躁D喉头水肿E心率过速一氧化碳中毒后的特征性表现是

原料药的一个批号中成药丸剂的一个批号

根据《药品不良反应监测管理办法》，国家对药品不良反应实行

在国际贸易中，仲裁是解决争议的一种重要方式，都是在争议发生之后就订立的。()

“管理”和“领导”概念的关系是：()。

在Java编程语言中，用______、______、______语句来处理异常。

在Java编程语言中，用、、__语句来处理异常。