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

admin2010-05-13 65

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

下面关于JTAG的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

在嵌入式操作系统中，核心部分称为_【69】，而对硬件设备进行控制和管理的程序模块称为_【70】。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下面的选项中与实时系统无必然联系的属性是()。

消防警察是同火灾作斗争的人民警察。()

关于投标文件撤回和撤销的说法，正确的是()。

以下哪些为急性肺损伤的危险因素

solubilizaion

吴茱萸制黄连黄连

经过法人的书面授权，可以在授权范围内提供保证的机构是()。

社会交换论认为态度改变的关键是()。

党在社会主义初级阶段基本路线的最主要内容包括()。

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

三级数据库技术

NCRE全国计算机三级

下面关于JTAG的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

在嵌入式操作系统中，核心部分称为___________【69】，而对硬件设备进行控制和管理的程序模块称为___________【70】。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下面的选项中与实时系统无必然联系的属性是()。

消防警察是同火灾作斗争的人民警察。()

关于投标文件撤回和撤销的说法，正确的是()。

以下哪些为急性肺损伤的危险因素

solubilizaion

吴茱萸制黄连黄连

经过法人的书面授权，可以在授权范围内提供保证的机构是()。

社会交换论认为态度改变的关键是()。

党在社会主义初级阶段基本路线的最主要内容包括()。

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

在嵌入式操作系统中，核心部分称为_【69】，而对硬件设备进行控制和管理的程序模块称为_【70】。