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

admin2009-02-19 80

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

在DMA方式下，CPU与总线的关系是(　　　)。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。

关于计算机语言，下面叙述不正确的是

古人创制的“二十四节气”最早全部出现在西汉初年的《淮南子》中。()

20世纪80年代以来的行政管理理论的共同特征有()

A．河北、江苏、河南、安徽B．内蒙古、甘肃、宁夏、新疆C．山西、黑龙江、内蒙古D．云南、广西E．浙江、福建、江西

(共用备选答案）A．地西泮B．吲哚美辛C．硝酸甘油D．碘酮E．阿米卡星属于解热镇痛药的是

下列选项中，减少生态影响的工程措施有()。

会计软件运行的基础是()。

除基本工资以外，管理人员还可获得下列薪酬()。专业人员的薪酬方案设计可以采取如下方式()。

在六种职业兴趣类型中，喜欢从事资料工作，有数理分析能力，能够听从指示完成琐细工作的兴趣类型是()。

ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza

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

三级数据库技术

NCRE全国计算机三级

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

在DMA方式下，CPU与总线的关系是( )。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

Windows 98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【 】。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。

关于计算机语言，下面叙述不正确的是

古人创制的“二十四节气”最早全部出现在西汉初年的《淮南子》中。()

20世纪80年代以来的行政管理理论的共同特征有()

A．河北、江苏、河南、安徽B．内蒙古、甘肃、宁夏、新疆C．山西、黑龙江、内蒙古D．云南、广西E．浙江、福建、江西

(共用备选答案）A．地西泮B．吲哚美辛C．硝酸甘油D．碘酮E．阿米卡星属于解热镇痛药的是

下列选项中，减少生态影响的工程措施有()。

会计软件运行的基础是()。

除基本工资以外，管理人员还可获得下列薪酬()。专业人员的薪酬方案设计可以采取如下方式()。

在六种职业兴趣类型中，喜欢从事资料工作，有数理分析能力，能够听从指示完成琐细工作的兴趣类型是()。

ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza

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

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

在DMA方式下，CPU与总线的关系是(　　　)。

Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。