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

admin2010-05-13 57

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面哪一种接口不是无线通信接口?()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

以下不属于ARM处理器的特点是()。

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

下列哪个不是RTOS的实时指标?()

在新世纪新阶段，我国对外开放的新战略是()。

使用丙烯酰胺要特别注意个人防护，因为

A．卡介苗B．乙型脑炎疫苗C．麻疹疫苗D．脊髓灰质炎疫苗E．百日咳—白喉—破伤风混合疫苗在下列各年龄时．应进行的预防接种的初种制剂分别是初生时

性格的特征不包括()

某商场利用指数体系分析2011年与2010年相比价格和销售量变动对销售额的影响，已知销售额指数为156．98％，销售量指数为135．8％，那么由于价格的变动使销售额提高了()。

约翰逊和施乐斯在1989年提出了战略选择过程的组成部分。下列属于该战略选择过程组成部分的有()。

下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是()。publicclassTestimplementsRunnable{publicst

ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu

A、Hedidverywell.B、Hedidn’tdowell.C、Heannoyedtheinterviewer.D、Hefailedtomeettheinterviewer.A“marvelous”意思是“wond

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

三级数据库技术

NCRE全国计算机三级

下面哪一种接口不是无线通信接口?()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

以下不属于ARM处理器的特点是()。

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

下列哪个不是RTOS的实时指标?()

在新世纪新阶段，我国对外开放的新战略是()。

使用丙烯酰胺要特别注意个人防护，因为

A．卡介苗B．乙型脑炎疫苗C．麻疹疫苗D．脊髓灰质炎疫苗E．百日咳—白喉—破伤风混合疫苗在下列各年龄时．应进行的预防接种的初种制剂分别是初生时

性格的特征不包括()

某商场利用指数体系分析2011年与2010年相比价格和销售量变动对销售额的影响，已知销售额指数为156．98％，销售量指数为135．8％，那么由于价格的变动使销售额提高了()。

约翰逊和施乐斯在1989年提出了战略选择过程的组成部分。下列属于该战略选择过程组成部分的有()。

下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是()。publicclassTestimplementsRunnable{publicst

ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu

A、Hedidverywell.B、Hedidn’tdowell.C、Heannoyedtheinterviewer.D、Hefailedtomeettheinterviewer.A“marvelous”意思是“wond

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

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