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

admin2009-01-19 30

问题对于关键码序列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://jikaoti.com/ti/FgQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机(VirtualMachine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是

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

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入(　　　)助记符才能使48位数左移一个二进位。　　　　SAL　　　　　DAT，1　　　______　DAT+2，1　　　　RCL　　　　　DAT+4，1

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

若有BUF　DW　　1，2，3，4，则可将数据02H取到AL寄存器中的指令是(　　　)。

活动头磁盘存储器的寻道时间通常是指(　　　)。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。

8086通过中断控制器最多可管理外部中断的个数为(　　　)。

目前诊断小肝癌和微小肝癌的最佳方法是

《食品卫生法》中规定茶艺师每两年进行健康体检一次。

东欧剧变，苏联解体后，世界格局呈现出的发展趋势是()

男性，50岁，间歇性无痛性血尿2个月，有血块，B超见膀胱内有1.5cm×2.0cm×1.0cm新生物，有蒂。目前最常用的治疗方法是

建筑安装工程施工中生产工人的流动施工津贴属于()。

个人信用贷款主要依据借款申请人的个人信用记录和个人信用等级确定贷款额度，信用等级越高，信用额度越小，反之越大。()

从计算机网络组成的角度看，计算机网络是由()构成的。

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

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机(VirtualMachine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是

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

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入( )助记符才能使48位数左移一个二进位。 SAL DAT，1 ______ DAT+2，1 RCL DAT+4，1

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

若有BUF DW 1，2，3，4，则可将数据02H取到AL寄存器中的指令是( )。

活动头磁盘存储器的寻道时间通常是指( )。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列( )选项表示系统可靠性高和可用性好。

8086通过中断控制器最多可管理外部中断的个数为( )。

目前诊断小肝癌和微小肝癌的最佳方法是

《食品卫生法》中规定茶艺师每两年进行健康体检一次。

东欧剧变，苏联解体后，世界格局呈现出的发展趋势是()

男性，50岁，间歇性无痛性血尿2个月，有血块，B超见膀胱内有1.5cm×2.0cm×1.0cm新生物，有蒂。目前最常用的治疗方法是

建筑安装工程施工中生产工人的流动施工津贴属于()。

个人信用贷款主要依据借款申请人的个人信用记录和个人信用等级确定贷款额度，信用等级越高，信用额度越小，反之越大。()

从计算机网络组成的角度看，计算机网络是由()构成的。

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

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入(　　　)助记符才能使48位数左移一个二进位。　　　　SAL　　　　　DAT，1　　　______　DAT+2，1　　　　RCL　　　　　DAT+4，1

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

若有BUF　DW　　1，2，3，4，则可将数据02H取到AL寄存器中的指令是(　　　)。

活动头磁盘存储器的寻道时间通常是指(　　　)。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。

8086通过中断控制器最多可管理外部中断的个数为(　　　)。