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

admin2010-07-20 36

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

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

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

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

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

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

下列________关键码序列不符合堆的定义。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。

“夺血者无汗”的生理基础是()。

下列说法不正确的是()。

车流量较多的基地，其通路连接城市道路的位置，距大中城市主干道交叉口的距离，自道路红线交点起不应小于()，距非道路交叉口的过街人行道(包括引道、引桥和地铁出入口)，最边缘不应小于()。

下列说法中错误的是()。

教育史上最早正式使用“班级”一词的教育家是()。

德育过程的一般顺序可以概括为提高道德认知、陶冶道德情感、_______和培养道德行为习惯。

关于太阳系局部图，下列说法错误的是()。

当x→0时，(3+2tanx)x－3x是3sin2x+x3cos的()。

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

1．上图所示为我国近年来参加志愿活动的大学生人数，请描述其变化；2．请分析变化的原因；3．作为大学生，你对志愿活动有什么看法?

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

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

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

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

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

下列________关键码序列不符合堆的定义。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。

“夺血者无汗”的生理基础是()。

下列说法不正确的是()。

车流量较多的基地，其通路连接城市道路的位置，距大中城市主干道交叉口的距离，自道路红线交点起不应小于()，距非道路交叉口的过街人行道(包括引道、引桥和地铁出入口)，最边缘不应小于()。

下列说法中错误的是()。

教育史上最早正式使用“班级”一词的教育家是()。

德育过程的一般顺序可以概括为提高道德认知、陶冶道德情感、_______和培养道德行为习惯。

关于太阳系局部图，下列说法错误的是()。

当x→0时，(3+2tanx)x－3x是3sin2x+x3cos的()。

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

1．上图所示为我国近年来参加志愿活动的大学生人数，请描述其变化；2．请分析变化的原因；3．作为大学生，你对志愿活动有什么看法?

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