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

admin2013-05-30 14

问题对于关键码序列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/tslZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作【】。

下列关于数据操纵模块功能的叙述中，哪一个是不正确的?

下列哪一个与数据库日志无关?

线性表是一个具有n个什么项目的有限序列?

如果数据库中只包含成功事务提交的结果，此数据库状态就称为【】。

Oracle针对Internet/Intranet的产品是

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是()。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品?

下列关于室内消火栓的设置说法，正确的是()。

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let

关于散剂生产与贮藏有关规定的说法，错误的是()。

内墙的主要作用有()。

【2015年】在了解组成部分注册会计师后，下列情形中，集团项目组可以采取措施消除其疑虑或影响的是()。

大力支持引进懂经营、善管理的其他地区能人投资旅游，以吸纳就业、带动创业的方式带动农民增收致富的“能人带户”模式。()

新时期改革开放最根本的目的是()

适合于原型法的应用系统可考虑的因素很多，联机事务处理系统适合于原型化，是基于下列()考虑。

Dogswerefirstdomesticatedfromwolvesatleast17,000yearsago,butperhapsasearlyas150,000yearsagobaseduponrecent

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

三级数据库技术

NCRE全国计算机三级

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作【】。

下列关于数据操纵模块功能的叙述中，哪一个是不正确的?

下列哪一个与数据库日志无关?

线性表是一个具有n个什么项目的有限序列?

如果数据库中只包含成功事务提交的结果，此数据库状态就称为【】。

Oracle针对Internet/Intranet的产品是

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是()。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品?

下列关于室内消火栓的设置说法，正确的是()。

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let

关于散剂生产与贮藏有关规定的说法，错误的是()。

内墙的主要作用有()。

【2015年】在了解组成部分注册会计师后，下列情形中，集团项目组可以采取措施消除其疑虑或影响的是()。

大力支持引进懂经营、善管理的其他地区能人投资旅游，以吸纳就业、带动创业的方式带动农民增收致富的“能人带户”模式。()

新时期改革开放最根本的目的是()

适合于原型法的应用系统可考虑的因素很多，联机事务处理系统适合于原型化，是基于下列()考虑。

Dogswerefirstdomesticatedfromwolvesatleast17,000yearsago,butperhapsasearlyas150,000yearsagobaseduponrecent

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