在下列排序算法中,()算法的时间复杂度与数据序列的初始排序状态无关。
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序
查看答案
如果输入序列是已经排好顺序的,则下列算法中()算法最快结束
A. 直接插入排序
B. 直接选择排序
C. 二路归并排序
D. 快速排序
若待排序对象序列在排序前已按其排序码递增顺序排列,则采用()算法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
冒泡排序是一种()排序。
A. 插人
B. 选择
C. 交换
D. 归并
冒泡排序在最好情况下的时间复杂度为()
A. O(logn)
B. O(n)
C. O(1)
D. O(2n)