下列排序算法中,在初始数据有序时,花费的时间反而最多是( )。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 希尔排序
查看答案
快速排序在( )情况下效率最高。
A. 被排序的数据中有多个相同的数据元素
B. 被排序的数据已基本有序
C. 被排序的数据完全无序
D. 被排序的数据中最大值和最小值相差悬殊
在下列方法中,排序所花时间不受初始数据排列特征影响的算法是( )
A. 直接插入排序
B. 简单选择排序
C. 快速排序
D. 都不是
直接插入排序的算法复杂性是( )。
A. O(n2)
B. O(nlogn)
C. O(n)
D. O(logn)
内部排序是指排序过程在内存中完成的排序。
A. 对
B. 错