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

admin2009-09-28 88

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

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

下面描述中不属于数据库系统特点的是

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardescharstr，charc，charstr2)的功能是：如果str中包含字符“!”，则替换成’a’；

支持子程序调用的数据结构是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

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

骨盆入口平面最小的径线是（）

某高层建筑采用消防水池、消防泵、管网和高位水箱、稳压泵组成的消火栓供水系统，下列该系统消防泵启停控制的说明中，正确的是()。

信用证和托收项下的汇票抬头一般做成()

在设立外资企业时，外国投资者以专有技术作价出资的，该专有技术的作价金额不得超过外资企业注册资本的20%。()

古代书籍中记述了酒的酿造方法的是()。

心理测验的目标分析因测验不同而异，一般可以分为()。

李某将房屋租给张某使用，双方约定，张某应在李某女儿考上北京市公务员后的出房屋。这一协议属于()。

•Readthearticlebelowaboutproblemsofmotivationatwork.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSon

A、EverythingatStateUniversityhaschangedinthepasttenyears.B、Althoughthecampuslooksthesame,somethingshavechang

投入运行

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

二级Access

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

下面描述中不属于数据库系统特点的是

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des*char*str，charc，char*str2)的功能是：如果str中包含字符“!”，则替换成’a’；

支持子程序调用的数据结构是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

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

骨盆入口平面最小的径线是（）

某高层建筑采用消防水池、消防泵、管网和高位水箱、稳压泵组成的消火栓供水系统，下列该系统消防泵启停控制的说明中，正确的是()。

信用证和托收项下的汇票抬头一般做成()

在设立外资企业时，外国投资者以专有技术作价出资的，该专有技术的作价金额不得超过外资企业注册资本的20%。()

古代书籍中记述了酒的酿造方法的是()。

心理测验的目标分析因测验不同而异，一般可以分为()。

李某将房屋租给张某使用，双方约定，张某应在李某女儿考上北京市公务员后的出房屋。这一协议属于()。

•Readthearticlebelowaboutproblemsofmotivationatwork.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSon

A、EverythingatStateUniversityhaschangedinthepasttenyears.B、Althoughthecampuslooksthesame,somethingshavechang

投入运行

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardescharstr，charc，charstr2)的功能是：如果str中包含字符“!”，则替换成’a’；

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