题目内容

冒泡排序在最好情况下的时间复杂度为()

A. O(logn)
B. O(n)
C. O(1)
D. O(2n)

查看答案
更多问题

下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序

A. 冒泡
B. 希尔
C. 快速
D. 以上都不对

在下面的排序算法中,辅助空间为O(n)的是()

A. 希尔排序
B. 堆排序
C. 直接选择排序
D. 归并排序

下面给出的4种排序法中,()排序法是不稳定性排序法。

A. 直接插入排序
B. 冒泡排序
C. 归并排序
D. 希尔排序

下面给出的4种排序法中,()排序法是稳定性排序法

A. 希尔排序
B. 快速排序
C. 堆排序
D. 直接插入排序

答案查题题库