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

admin2010-05-13 94

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

选项

答案3

解析根据采用筛分的方法建堆的方法如下，首先将所有要排序的关键码放在一棵完全二叉树的各结点上，然后从i[n/2]的结点Ki开始，逐步把以K[n/2]-1、K[n/2]- 2…Kn为根的子树排为堆，直到以K1为根的子树排成堆，就完成了建堆过程。按照上述过程写出完全二又树，排序后发现需进行的关键码交换次数为3次。

转载请注明原文地址:https://www.kaotiyun.com/show/ygSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

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

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

下列程序中属于板级支持包(BSP)内容的是()。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

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

渡白沟①

男性，30岁，患十二指肠溃疡4年，突发上腹剧痛5小时，继而全腹痛、大汗。查体：全腹压痛，反跳痛。考虑有溃疡病穿孔的可能十二指肠溃疡穿孔在哪一部位多见

A．瞳孔不等大B．眼球突出C．瞳孔扩大D．瞳孔缩小E．眼球震颤

保税货物结关的标志是()

中石器时代的拉文特岩画主要有哪些特点?

下列诗句与作者对应正确的一项是()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

垄断资本的实质在于获取垄断利润。垄断利润主要是通过垄断组织制定的垄断价格来实现的垄断价格的出现带来的变化有()

GoingonaDietAtypicalpersonneedsabout1,800caloriesperdaytostayalive.Thesecalorieskeepyourheart【C1】____

LHElectronicsCo.hasareputationfortrainingworkerstoproducegoodsmore______thananyothercompanyintheindustry.

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

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

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

下列程序中属于板级支持包(BSP)内容的是()。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

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

渡白沟①

男性，30岁，患十二指肠溃疡4年，突发上腹剧痛5小时，继而全腹痛、大汗。查体：全腹压痛，反跳痛。考虑有溃疡病穿孔的可能十二指肠溃疡穿孔在哪一部位多见

A．瞳孔不等大B．眼球突出C．瞳孔扩大D．瞳孔缩小E．眼球震颤

保税货物结关的标志是()

中石器时代的拉文特岩画主要有哪些特点?

下列诗句与作者对应正确的一项是()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

垄断资本的实质在于获取垄断利润。垄断利润主要是通过垄断组织制定的垄断价格来实现的垄断价格的出现带来的变化有()

GoingonaDietAtypicalpersonneedsabout1,800caloriesperdaytostayalive.Thesecalorieskeepyourheart【C1】____

LHElectronicsCo.hasareputationfortrainingworkerstoproducegoodsmore______thananyothercompanyintheindustry.

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

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

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。