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

admin2009-09-28 68

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

选项 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全国计算机二级

下列有关指针的操作中，正确的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

决定C++语言中函数的返回值类型的是()。

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。

（在20世纪初）,therewerefourpowerfulmeansoftransmittingandreceivinginformation.

关于功血诊断刮宫术，下列哪项不恰当

下列各项中，属于相乘传变的是()

下列关于安全边际及安全边际率的说法中，正确的有()。

限制民事行为能力人不能单独从事任何民事活动。()

Whoisthespeaker?