下列内部排序算法中,其比较次数与序列初态无关的算法是( )。
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
下列内部排序算法中,排序的平均时间复杂度为O(nlogn)的算法是( )。
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
下列排序算法中,在一趟排序结束后,一定能选出一个元素放在其最终位置上的是( )。
A. 选择
B. 冒泡
C. 归并
D. 堆