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

admin2010-07-20 43

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

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

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

下述哪一条不是由于关系模式设计不当而引起的？

在各类通道中，支持通道程序并发执行的通道是______。

我们所建设的社会主义和谐社会，应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。这六个方面是相互联系、相互作用的，既包括社会关系的和谐，也包括人与自然关系的和谐。体现了

()对于新闻报道相当于溺水对于()。

Hehasatalent______painting.

关于处方后记，下列说法正确的是

不属于全身性用氟防龋措施的是()

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（　　）。

在假设检验中，设显著性水平α＝0.05，则下列表述正确的有()。

A、Showhispassport.B、Givehisaddress.C、Payadeposit.D、Fillinaform.D事实细节题，题目询问女士在对话最后让男士做什么。在对话的最后，女士让男士justfilloutt

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

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

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

下述哪一条不是由于关系模式设计不当而引起的？

在各类通道中，支持通道程序并发执行的通道是______。

我们所建设的社会主义和谐社会，应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。这六个方面是相互联系、相互作用的，既包括社会关系的和谐，也包括人与自然关系的和谐。体现了

()对于新闻报道相当于溺水对于()。

Hehasatalent______painting.

关于处方后记，下列说法正确的是

不属于全身性用氟防龋措施的是()

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（ ）。

在假设检验中，设显著性水平α＝0.05，则下列表述正确的有()。

A、Showhispassport.B、Givehisaddress.C、Payadeposit.D、Fillinaform.D事实细节题，题目询问女士在对话最后让男士做什么。在对话的最后，女士让男士justfilloutt

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

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（　　）。