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

admin2010-05-13 53

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

36岁妇女，月经周期规律。近2个月有接触性出血。妇科检查宫颈重度糜烂，阴道脱落细胞涂片发现核大深染，核型不规则或双核。确诊后最恰当的治疗应是

A．心B．肝C．脾D．肺E．肾

按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，(　　　)计算建筑面积。

TheCornwallTimesispublishedweeklybyQYCNewspapers,Inc,a______ofWoodbridgeMediaHoldings.

社会工作者老王负责社区困境儿童关怀服务项目。在项目结束阶段，老王应该完成的工作有()。

()既有班级授课制的优点，也有个别教学的长处。

幼儿阶段教育工作的原则是()。

A、Inapostoffice.B、Inabank.C、Atatrainstation.D、Inaschool.AM:HowlongwillittaketogetthereifIsenditregist

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

36岁妇女，月经周期规律。近2个月有接触性出血。妇科检查宫颈重度糜烂，阴道脱落细胞涂片发现核大深染，核型不规则或双核。确诊后最恰当的治疗应是

A．心B．肝C．脾D．肺E．肾

按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，( )计算建筑面积。

TheCornwallTimesispublishedweeklybyQYCNewspapers,Inc,a______ofWoodbridgeMediaHoldings.

社会工作者老王负责社区困境儿童关怀服务项目。在项目结束阶段，老王应该完成的工作有()。

()既有班级授课制的优点，也有个别教学的长处。

幼儿阶段教育工作的原则是()。

A、Inapostoffice.B、Inabank.C、Atatrainstation.D、Inaschool.AM:HowlongwillittaketogetthereifIsenditregist

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，(　　　)计算建筑面积。