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

admin2009-01-19 51

问题对于关键码序列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/NJcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当前流行的计算机系统中，广泛采用由三种运行原理不同、性能差异很大的存储介质来构建计算机存储体系，在CPU与主存储器问加入______，构成由硬件管理的存储结构。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

通常鼠标器与PC连接的接口是

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由系统软件编译器和______完成的。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和(　　　)。

Annstrong公理系统的三条推理规则是【】、增广律和传递律。

Armstrong公理系统的3条推理规则是自反律、增广律和______。

小秦是一名社区社会工作者，他所服务的社区一高层公寓发生火灾，造成数名居民遇难，数十名居民重伤，数百户家庭受灾，小秦在灾后安置工作中最主要的服务目标是()。

下列哪种氨基酸含有羟基

承重墙砖砌体水平灰缝厚度一般为（）。

进口贸易是以信用证为主要支付方式，由于它是以符合信用证规定的货运单据为条件支付货款，所以有较大风险。()

单代号网络计划的关键线路是()。

DowntownArtisan’ClubArtExhibitPleasemarkSaturday,October21,onyourcalendarssothatyoucanattendtheinaugural

()是公共管理的起点，决定了公共行政走向公共管理的必然态势。

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

下面哪一个是有效的IP地址______。

Inthemarket’seyes,thelatestroundofconsumer-spendingnewswasgood.Itwassogoodthatthestockshadanotherbubblingd

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

三级数据库技术

NCRE全国计算机三级

当前流行的计算机系统中，广泛采用由三种运行原理不同、性能差异很大的存储介质来构建计算机存储体系，在CPU与主存储器问加入______，构成由硬件管理的存储结构。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

通常鼠标器与PC连接的接口是

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由系统软件编译器和______完成的。

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和( )。

Annstrong公理系统的三条推理规则是【】、增广律和传递律。

Armstrong公理系统的3条推理规则是自反律、增广律和______。

小秦是一名社区社会工作者，他所服务的社区一高层公寓发生火灾，造成数名居民遇难，数十名居民重伤，数百户家庭受灾，小秦在灾后安置工作中最主要的服务目标是()。

下列哪种氨基酸含有羟基

承重墙砖砌体水平灰缝厚度一般为（）。

进口贸易是以信用证为主要支付方式，由于它是以符合信用证规定的货运单据为条件支付货款，所以有较大风险。()

单代号网络计划的关键线路是()。

DowntownArtisan’ClubArtExhibitPleasemarkSaturday,October21,onyourcalendarssothatyoucanattendtheinaugural

()是公共管理的起点，决定了公共行政走向公共管理的必然态势。

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

下面哪一个是有效的IP地址______。

Inthemarket’seyes,thelatestroundofconsumer-spendingnewswasgood.Itwassogoodthatthestockshadanotherbubblingd

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

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和(　　　)。