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

admin2010-07-20 57

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

关于ARM指令中的条件域，以下表述错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

ARMCortex–A15处理器内核体系结构版本是()。

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

下述哪一个SQL语句用于实现数据存取的安全机制？

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

我国的社区卫生服务是以什么为中心的

对诊断一氧化碳中毒最有意义的辅助检查是

患者，男性，45岁。诊断为“乙型肝炎”，住感染病区。护士应告诉患者属于半污染区的是

按照《招标投标法》法的规定，下列行为属于要约的是()。

能够计提折旧的固定资产包括(　　)。

在医疗实践中，器官移植是拯救某些患者的重要方法。但是，无血缘关系的供体器官移植后往往很难成活，具有血缘关系的供体器官移植后成活的概率较高。从分子生物学水平看，其原因是：

设函数y＝y(x)满足△y＝△x＋ο(△x)，且y(1)＝1，则∫01y(x)dx＝______．

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

Toomucheating.Toomanyunhealthyfoods.Toomanyadvertisementsforfood.Toolittleactivity.Differentexplanationsare

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

三级数据库技术

NCRE全国计算机三级

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

关于ARM指令中的条件域，以下表述错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

ARMCortex–A15处理器内核体系结构版本是()。

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

下述哪一个SQL语句用于实现数据存取的安全机制？

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

我国的社区卫生服务是以什么为中心的

对诊断一氧化碳中毒最有意义的辅助检查是

患者，男性，45岁。诊断为“乙型肝炎”，住感染病区。护士应告诉患者属于半污染区的是

按照《招标投标法》法的规定，下列行为属于要约的是()。

能够计提折旧的固定资产包括( )。

在医疗实践中，器官移植是拯救某些患者的重要方法。但是，无血缘关系的供体器官移植后往往很难成活，具有血缘关系的供体器官移植后成活的概率较高。从分子生物学水平看，其原因是：

设函数y＝y(x)满足△y＝△x＋ο(△x)，且y(1)＝1，则∫01y(x)dx＝______．

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

Toomucheating.Toomanyunhealthyfoods.Toomanyadvertisementsforfood.Toolittleactivity.Differentexplanationsare

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。

能够计提折旧的固定资产包括(　　)。

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