【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 ()A.Y.是B.N.否
【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 ()
A.Y.是
B.N.否
参考答案和解析
错误
相关考题:
关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到O(nlogn)的是( 58 );A.归并排序B.插入排序C.选择排序D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。A.归并排序B.插入排序C.选择排序D.冒泡排序
填空题分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。