下列内部排序算法中,其比较次数与序列初态无关的算法是( )。
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
查看答案
下列内部排序算法中,排序的平均时间复杂度为O(nlogn)的算法是( )。
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
下列排序算法中,在一趟排序结束后,一定能选出一个元素放在其最终位置上的是( )。
A. 选择
B. 冒泡
C. 归并
D. 堆
在对n个元素进行冒泡排序的过程中,无论最好还是最坏的情况,时间复杂度都不可能是( )。
A. O(1)
B. O(log2n)
C. O(n*n)
D. O(n)