以下()算法可能出现在最后一趟排序开始之前,所有元素都不在其最终位置上的情况。
A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序
查看答案
空间复杂度为O(n)的排序算法是() 。
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
就平均性能而言,目前最好的内部排序算法是()。
A. 冒泡排序
B. 希尔排序
C. 直接插入排序
D. 快速排序
数据表中有10000个元素,如果仅要求找出其中最大的前10个元素,则采用()算法最节省时间。
A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序
E. 简单选择排序
快速排序在待排序的()的情况下最不利于发挥其长处。
A. 数据量很大
B. 数据中含有多个相同值
C. 数据个数为奇数
D. 数据已经有序