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

admin2009-01-19 47

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

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为

下列关于Linux的说法中，错误的是

在32位微处理器指令系统中，PUSH　EAX指令的目的操作数寻址方式是(　　　)。

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

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

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

下列作者与作品对应不正确的是()。

=________.

一个种群的年龄锥体呈下宽上窄的金字塔形，则该种类的年龄结构属于()

下列属于强选择培养基的是

旧巴塞尔资本协议的主要内容是()。

第一段“其用心”所指的，符合文意的一项是：下面列举的历史变革，不属于“原地不动地画圆圈”的一项是：

WriteonANSWERSHEETTWOanoteofabout50-60wordsbasedonthefollowingsituation:Youhavegottoknowthatyourcl

A、Thewomanhasn’tcalledthetravelagencyyet.B、Themanmayhavetoreschedulehistrip.C、Thewomandoesn’tknowwhenherse

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

三级数据库技术

NCRE全国计算机三级

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为

下列关于Linux的说法中，错误的是

在32位微处理器指令系统中，PUSH EAX指令的目的操作数寻址方式是( )。

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

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为( )。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是( )。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

Windows98 提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是( )。

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

下列作者与作品对应不正确的是()。

=________.

一个种群的年龄锥体呈下宽上窄的金字塔形，则该种类的年龄结构属于()

下列属于强选择培养基的是

旧巴塞尔资本协议的主要内容是()。

第一段“其用心”所指的，符合文意的一项是：下面列举的历史变革，不属于“原地不动地画圆圈”的一项是：

WriteonANSWERSHEETTWOanoteofabout50-60wordsbasedonthefollowingsituation:Youhavegottoknowthatyourcl

A、Thewomanhasn’tcalledthetravelagencyyet.B、Themanmayhavetoreschedulehistrip.C、Thewomandoesn’tknowwhenherse

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

在32位微处理器指令系统中，PUSH　EAX指令的目的操作数寻址方式是(　　　)。

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

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。