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

admin2009-01-19 55

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

选项

答案3

解析堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次：18，30，5，10，46，38，35，40。第二次：18，10，5，30，46，38，25，40。第三次；5，10，18，30，46，38，35，40。3次以后就可以了。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列80x86指令系统的寻址方式中，存取操作数的速度哪一种最快?

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

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。

下面有4条指令：　　　　Ⅰ．MOV　　　　AL，[BX+SI+1AOH]　　　　Ⅱ．MOV　　　　AL，80H[BX][DI]　　　　Ⅲ．MOV　　　　AL，[BP+SI-0AOH]　　　　Ⅳ．MOV　　　　AL，[BP]　　　　其中(DS)=0

微机同外部世界进行信息交换的工具(设备)是指【　　】。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

PC机中使用的双通道RDRAM每个通道的数据位宽为16，它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时，这种双通道RDRAM的宽是(　　　)。

IntelCore微处理器有四个指令译码器，其中包括三个简单指令译码器和一个______译码器。

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

在过程改进活动中，涉及的首要活动是

黏液囊肿的CT表现，不包括

颈部急性蜂窝织炎的最大危险是

城市给水排水管道在安管时，采用()接口时，安装应按照施工方案严格控制上、下游管道接装长度、中心位移偏差及管节接缝宽度和深度。

上海证券交易所于2006年12月份推出了买断式回购品种。()

根据营业税法律制度的规定，下列各项中，应缴纳营业税的是()。

2010年，上海市极端高温比极端低温高()。

Justfewyearsago,agraduatefromBrownUniversitymedicalschoolhadjustaslightunderstandingabouthowtocarefortheel

【胡司战争】南京大学2006年世界近现代史真题

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

三级数据库技术

NCRE全国计算机三级

下列80x86指令系统的寻址方式中，存取操作数的速度哪一种最快?

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

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为( )。

下面有4条指令： Ⅰ．MOV AL，[BX+SI+1AOH] Ⅱ．MOV AL，80H[BX][DI] Ⅲ．MOV AL，[BP+SI-0AOH] Ⅳ．MOV AL，[BP] 其中(DS)=0

微机同外部世界进行信息交换的工具(设备)是指【 】。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

PC机中使用的双通道RDRAM每个通道的数据位宽为16，它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时，这种双通道RDRAM的宽是( )。

IntelCore微处理器有四个指令译码器，其中包括三个简单指令译码器和一个______译码器。

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

在过程改进活动中，涉及的首要活动是

黏液囊肿的CT表现，不包括

颈部急性蜂窝织炎的最大危险是

城市给水排水管道在安管时，采用()接口时，安装应按照施工方案严格控制上、下游管道接装长度、中心位移偏差及管节接缝宽度和深度。

上海证券交易所于2006年12月份推出了买断式回购品种。()

根据营业税法律制度的规定，下列各项中，应缴纳营业税的是()。

2010年，上海市极端高温比极端低温高()。

Justfewyearsago,agraduatefromBrownUniversitymedicalschoolhadjustaslightunderstandingabouthowtocarefortheel

【胡司战争】南京大学2006年世界近现代史真题

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

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。

下面有4条指令：　　　　Ⅰ．MOV　　　　AL，[BX+SI+1AOH]　　　　Ⅱ．MOV　　　　AL，80H[BX][DI]　　　　Ⅲ．MOV　　　　AL，[BP+SI-0AOH]　　　　Ⅳ．MOV　　　　AL，[BP]　　　　其中(DS)=0

微机同外部世界进行信息交换的工具(设备)是指【　　】。

PC机中使用的双通道RDRAM每个通道的数据位宽为16，它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时，这种双通道RDRAM的宽是(　　　)。