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

admin2010-07-20 85

问题对于关键码序列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://www.kaotiyun.com/show/MQvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是_【71】，它位于_【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

在μC／OS–II操作系统中，某任务的代码正在执行，则该任务应处于【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为【76】态。

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

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

简述现代学校教育制度的类型。

混响伪像产生的原因与下列哪一项有关

根据《药品说明书和标签管理规定》，关于药品说明书内容的说法，错误的是。

工程资料管理软件的主要特点有()。

兴趣：索然无味

根据以下材料回答问题。2005年我国全社会固定资产投资88604亿元，比上年增长25．7％。其中，城镇投资75096亿元，增长27．2％；农村投资13508亿元，增长18．0％。在城镇投资中，第一产业投资823亿元，增长27．5％；第二产业投资3

试述《中华民国临时政府组织大纲》。

CertainphrasesonecommonlyhearsamongAmericanswhich(1)toindividualisminclude:"Doyourownthing.""Ididitmyway."

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

在μC／OS–II操作系统中，某任务的代码正在执行，则该任务应处于【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为【76】态。

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

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

简述现代学校教育制度的类型。

混响伪像产生的原因与下列哪一项有关

根据《药品说明书和标签管理规定》，关于药品说明书内容的说法，错误的是。

工程资料管理软件的主要特点有()。

兴趣：索然无味

根据以下材料回答问题。2005年我国全社会固定资产投资88604亿元，比上年增长25．7％。其中，城镇投资75096亿元，增长27．2％；农村投资13508亿元，增长18．0％。在城镇投资中，第一产业投资823亿元，增长27．5％；第二产业投资3

试述《中华民国临时政府组织大纲》。

CertainphrasesonecommonlyhearsamongAmericanswhich(1)toindividualisminclude:"Doyourownthing.""Ididitmyway."

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。