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

admin2009-02-19 65

问题对于关键码序列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全国计算机三级

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

调制解调器的主要作用是用______通信信道传输数字信号。

下列关于硬盘与主存之间交换数据时的基本单位的容量的描述中，正确的一条是(　　　)。

设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。

用户的作业一般可以分为两大类；批量型和【　　】。

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

汇编语言的指令语句格式为______。

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

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

A．去枕平卧位B．平卧位C．仰卧中凹位D．半卧位E．高斜坡卧位颅脑手术后应采取

确定评估结论的依据是()。如果该开发公司拥有全部合法手续，欲将整体项目转让，则估价时点应为()。

下列收入项目中，属于企业所得税其他收入范围的有()。

经省、自治区、直辖市人民政府批准，经济发达地区土地使用税的适用税额标准可以适当提高，但提高额不得超过暂行条例规定最高税额的30%。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列四组地形中，全部属于西部大开发区域的是()。

Thelastcharacteristic,whichIthinkisthemostfundamentalone,istoaccept【T1】______.Activelearnersunderstandthatthe

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

三级数据库技术

NCRE全国计算机三级

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

调制解调器的主要作用是用______通信信道传输数字信号。

下列关于硬盘与主存之间交换数据时的基本单位的容量的描述中，正确的一条是( )。

设VAR DW 1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【 】。

用户的作业一般可以分为两大类；批量型和【 】。

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

汇编语言的指令语句格式为______。

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

A．去枕平卧位B．平卧位C．仰卧中凹位D．半卧位E．高斜坡卧位颅脑手术后应采取

确定评估结论的依据是()。如果该开发公司拥有全部合法手续，欲将整体项目转让，则估价时点应为()。

下列收入项目中，属于企业所得税其他收入范围的有()。

经省、自治区、直辖市人民政府批准，经济发达地区土地使用税的适用税额标准可以适当提高，但提高额不得超过暂行条例规定最高税额的30%。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列四组地形中，全部属于西部大开发区域的是()。

Thelastcharacteristic,whichIthinkisthemostfundamentalone,istoaccept【T1】______.Activelearnersunderstandthatthe

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

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

下列关于硬盘与主存之间交换数据时的基本单位的容量的描述中，正确的一条是(　　　)。

设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。

用户的作业一般可以分为两大类；批量型和【　　】。