1、以下关于冒泡和选择排序算法的叙述何者正确?A.平均时间复杂度上,冒泡排序的复杂度较低B.平均时间复杂度上,选择排序的复杂度较低C.空间复杂度上,冒泡排序的复杂度较低D.空间复杂度上,选择排序的复杂度较低E.其它选项皆不正确。

1、以下关于冒泡和选择排序算法的叙述何者正确?

A.平均时间复杂度上,冒泡排序的复杂度较低

B.平均时间复杂度上,选择排序的复杂度较低

C.空间复杂度上,冒泡排序的复杂度较低

D.空间复杂度上,选择排序的复杂度较低

E.其它选项皆不正确。


参考答案和解析
其它选项皆不正确。

相关考题:

下列排序算法中,平均效率最低的排序算法是()A、插入法B、冒泡法C、选择法D、快速排序法

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。 A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序

下列排序算法中,其中()是稳定的。 A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排序D、归并排序,冒泡排序

以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换

5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;

下面排序算法中,平均排序速度最快的是( )。A.冒泡排序法B.选择排序法C.交换排序法D.堆排序法

用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法

在下列各种排序算法中,不是以“比较”作为主要操作的算法是()A、选择排序B、冒泡排序C、插入排序D、基数排序

以下排序算法中,属于交换排序的算法有()A、希尔排序B、冒泡排序C、快速排序D、简单选择排序

数据结构与算法里,从大类上讲,不是选择排序的有()A、冒泡排序B、简单选择排序C、快速排序D、希尔排序

采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。A、选择和插入B、冒泡和快速C、插入和快速D、选择和冒泡

分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。

数据结构与算法里,冒泡排序和()都属于交换排序。A、快速排序B、直接插入排序C、简单选择排序D、希尔排序

数据结构与算法中,从排序大类上看,属于选择排序的是()。A、简单选择排序B、堆排序C、快速排序D、冒泡排序

数据结构与算法里,简单选择排序和冒泡排序是()排序。A、同一类B、不同类C、不确定D、都不对

算法包括以下哪些算法()。A、递推算法B、迭代算法C、穷举算法D、冒泡排序算法

常用的排序算法中冒泡法是对选择排序法的改进。

多选题算法包括以下哪些算法()。A递推算法B迭代算法C穷举算法D冒泡排序算法

单选题采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。A选择和插入B冒泡和快速C插入和快速D选择和冒泡

多选题以下排序算法中,属于交换排序的算法有()A希尔排序B冒泡排序C快速排序D简单选择排序

判断题常用的排序算法中冒泡法是对选择排序法的改进。A对B错

单选题在下列各种排序算法中,不是以“比较”作为主要操作的算法是()A选择排序B冒泡排序C插入排序D基数排序

单选题下列排序算法中,其中( )是稳定的。A堆排序,冒泡排序B快速排序,堆排序C直接选择排序,归并排序D归并排序,冒泡排序

填空题分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。

单选题数据结构与算法里,冒泡排序和()都属于交换排序。A快速排序B直接插入排序C简单选择排序D希尔排序

单选题数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。A选择排序B冒泡排序C插入排序D堆排序

多选题数据结构与算法里,从大类上讲,不是选择排序的有()A冒泡排序B简单选择排序C快速排序D希尔排序

多选题数据结构与算法中,从排序大类上看,属于选择排序的是()。A简单选择排序B堆排序C快速排序D冒泡排序