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

admin2009-01-19 42

问题对于关键码序列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://www.kaotiyun.com/show/7mcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于8259A可编程中断控制器的叙述，其中错误的是

半导体静态RAM靠【　　】存储信息，半导体动态RAM靠电容存储电荷的原理来存储信息。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。

下面不具备多道程序设计的特点的是

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

韦伯的“理想的行政组织体系的理论”集中表现在哪本书中?

男性左侧肾肿瘤可引起

黄芩粉末的显微特征有

A．风寒外袭B．虚火上炎C．火毒上攻D．热毒上攻E．风热外袭咽部干燥，微痛，干痒，灼热，有异物感，干咳少痰，伴颧红潮热，证属()。

拟发行上市的公司原则上应采取整体改制方式，即剥离非经营性资产后，企业经营性资产整体进入股份有限公司。企业不应将整体业务的一个环节或一个部分组建为拟发行上市公司。()

对个人理财业务产生直接影响的微观因素主要是(　　)。

包装装潢设计以促进商品销售为主要目的，在艺术性和实用性的关系上有一些鲜明的个性特征、、、。

A、 B、 C、 D、 D第一组每个图形的线条数都是14；第二组每个图形的线条数都是12。

关于我国公务员制度，下列叙述正确的是()。

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

三级数据库技术

NCRE全国计算机三级

下面是关于8259A可编程中断控制器的叙述，其中错误的是

半导体静态RAM靠【 】存储信息，半导体动态RAM靠电容存储电荷的原理来存储信息。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。

下面不具备多道程序设计的特点的是

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在( )。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

韦伯的“理想的行政组织体系的理论”集中表现在哪本书中?

男性左侧肾肿瘤可引起

黄芩粉末的显微特征有

A．风寒外袭B．虚火上炎C．火毒上攻D．热毒上攻E．风热外袭咽部干燥，微痛，干痒，灼热，有异物感，干咳少痰，伴颧红潮热，证属()。

拟发行上市的公司原则上应采取整体改制方式，即剥离非经营性资产后，企业经营性资产整体进入股份有限公司。企业不应将整体业务的一个环节或一个部分组建为拟发行上市公司。()

对个人理财业务产生直接影响的微观因素主要是( )。

包装装潢设计以促进商品销售为主要目的，在艺术性和实用性的关系上有一些鲜明的个性特征______、______、______、______。

A、 B、 C、 D、 D第一组每个图形的线条数都是14；第二组每个图形的线条数都是12。

关于我国公务员制度，下列叙述正确的是()。

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

半导体静态RAM靠【　　】存储信息，半导体动态RAM靠电容存储电荷的原理来存储信息。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

对个人理财业务产生直接影响的微观因素主要是(　　)。

包装装潢设计以促进商品销售为主要目的，在艺术性和实用性的关系上有一些鲜明的个性特征、、、。