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

admin2010-07-20 24

问题对于关键码序列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全国计算机三级

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

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

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

实时系统的任务时限有两种类型，分别是【67】_和【68】_。

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

副交感神经

商品储存的自然界限是()

婴幼儿塑料袋留尿标本法下列哪项是错误的：

环境保护验收监测时，下列污染物中，应在总排放口监测的有()。

[*]

2016年4月，保监会机关及各保监局共接收各类涉及保险消费者权益的有效投诉总量为2989件，同比上升43.15%，环比上升24.44%。其中，接收保险公司投诉2980件，其他非保险公司投诉9件。接收保险公司投诉中，涉及保险公司合同纠纷

对激发学生的学习动机，你有何建议?

Teenagersshouldn’tbe______fromschoolalthoughtheydon’tdowellinstudies.

A、Sheusedtohavesomenamecards.B、Shedidn’tliketogivehernamecardstonewfriends.C、Sheshouldhavesomenamecardsf

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

三级数据库技术

NCRE全国计算机三级

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

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

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

实时系统的任务时限有两种类型，分别是【67】_______和【68】_______。

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

副交感神经

商品储存的自然界限是()

婴幼儿塑料袋留尿标本法下列哪项是错误的：

环境保护验收监测时，下列污染物中，应在总排放口监测的有()。

[*]

2016年4月，保监会机关及各保监局共接收各类涉及保险消费者权益的有效投诉总量为2989件，同比上升43.15%，环比上升24.44%。其中，接收保险公司投诉2980件，其他非保险公司投诉9件。接收保险公司投诉中，涉及保险公司合同纠纷

对激发学生的学习动机，你有何建议?

Teenagersshouldn’tbe______fromschoolalthoughtheydon’tdowellinstudies.

A、Sheusedtohavesomenamecards.B、Shedidn’tliketogivehernamecardstonewfriends.C、Sheshouldhavesomenamecardsf

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_

实时系统的任务时限有两种类型，分别是【67】_和【68】_。

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息