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

admin2010-07-20 26

问题对于关键码序列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指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

μC／OS－II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】_态、就绪态、【74】_态、挂起态(等待某一事件发生)和被中断态。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，［R1，R0］执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

在景点游览期间，若有个别游客走失，地陪应将旅游团其他成员暂时交给全陪带领，自己迅速去寻找。()

下列属九味羌活汤中“分经论治”的药物是

安全生产规章制度是生产经营单位有效防范安全风险，保障从业人员安全健康和企业财产安全的重要措施。下列关于企业安全生产管理制度的制定和执行的说法中，正确的是()。

某工程项目，在确定了工期目标后，为保证项目按期完成，项目经理进一步确定了每月的进度目标。这项工作在运用动态控制原理进行进度控制的工作步骤中，属于()。

顺序作业法(也称为依次作业法)的主要特点有()。

关于联合体共同承包，下列说法正确的是()。

某油田2015年5月份开采销售原油15万吨，每吨售价4800元；销售油田开采天然气10万立方米，每立方米天然气的价格2元。该油田原油和天然气的资源税税率都为6％。该油田5月份应纳资源税为()万元。

【2015．四川】选择和确立教育目的时，在基本价值取向方面，长期存在的对立是()的对立。

A、Livingthings.B、Livingthingsandnonlivingthings.C、Theenvironmentalproblemscausedbyindustryandpeople.D、Theinterre

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

μC／OS－II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】_______态、就绪态、【74】_______态、挂起态(等待某一事件发生)和被中断态。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，［R1，R0］执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

在景点游览期间，若有个别游客走失，地陪应将旅游团其他成员暂时交给全陪带领，自己迅速去寻找。()

下列属九味羌活汤中“分经论治”的药物是

安全生产规章制度是生产经营单位有效防范安全风险，保障从业人员安全健康和企业财产安全的重要措施。下列关于企业安全生产管理制度的制定和执行的说法中，正确的是()。

某工程项目，在确定了工期目标后，为保证项目按期完成，项目经理进一步确定了每月的进度目标。这项工作在运用动态控制原理进行进度控制的工作步骤中，属于()。

顺序作业法(也称为依次作业法)的主要特点有()。

关于联合体共同承包，下列说法正确的是()。

某油田2015年5月份开采销售原油15万吨，每吨售价4800元；销售油田开采天然气10万立方米，每立方米天然气的价格2元。该油田原油和天然气的资源税税率都为6％。该油田5月份应纳资源税为()万元。

【2015．四川】选择和确立教育目的时，在基本价值取向方面，长期存在的对立是()的对立。

A、Livingthings.B、Livingthingsandnonlivingthings.C、Theenvironmentalproblemscausedbyindustryandpeople.D、Theinterre

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

μC／OS－II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】_态、就绪态、【74】_态、挂起态(等待某一事件发生)和被中断态。