下列排序方法中，最坏情况下比较次数最少的是______。

admin2009-09-28 81

问题下列排序方法中，最坏情况下比较次数最少的是______。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析 (1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。(2)直接插入排序法：在直接插入排序法中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，直接插入排序需要n(n-1)/2次比较。(3)简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。在最坏情况下，堆排序需要比较的次数为O(nlog₂n)。假设线性表的长度为16，那么冒泡排序、直接插入排序、简单选择排序都需要比较120次，而堆排序需要比较64次。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是______。

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){

下列定义语句中，错误的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

软件设计中模块划分应遵循的准则是()。

下列选项中不属于字符常量的是()。

在数据库中，数据模型包括数据结构、数据操作和

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

负责数据库中查询操作的数据库语言是()。

在Excel中，图表中的数字或文字的旋转角度应为()。

新生儿生理性体重下降发生在出生后

正确叙述气雾剂的有()

分部工程质量验收合格的标准有()

根据《危险化学品安全管理条例》的规定，运输危险化学品的车辆，必须配备必要的()和防护用品。

在工程总概算中，应明确工程中有关职业健康安全和环境保护的措施费用包括()。

物流信息服务标准主要包括物流信息______服务标准和从业人员服务标准。

设某传输码序列为+1－100－1+100+1－1000－1+100－1，在接收端正确恢复出的数字序列为()。

班主任如何组织和培养班集体?

Themanagerpromisedto______(让我不断了解我们的业务的情况).

下列排序方法中，最坏情况下比较次数最少的是______。

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){

下列定义语句中，错误的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

软件设计中模块划分应遵循的准则是()。

下列选项中不属于字符常量的是()。

在数据库中，数据模型包括数据结构、数据操作和

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

负责数据库中查询操作的数据库语言是()。

在Excel中，图表中的数字或文字的旋转角度应为()。

新生儿生理性体重下降发生在出生后

正确叙述气雾剂的有()

分部工程质量验收合格的标准有()

根据《危险化学品安全管理条例》的规定，运输危险化学品的车辆，必须配备必要的()和防护用品。

在工程总概算中，应明确工程中有关职业健康安全和环境保护的措施费用包括()。

物流信息服务标准主要包括物流信息______服务标准和从业人员服务标准。

设某传输码序列为+1－100－1+100+1－1000－1+100－1，在接收端正确恢复出的数字序列为()。

班主任如何组织和培养班集体?

Themanagerpromisedto______(让我不断了解我们的业务的情况).

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。