题目内容

()不能保证每趟排序至少将一个元素放到其最终的位置上。

A. 快速排序
B. 希尔排序
C. 堆排序
D. 冒泡排序

查看答案
更多问题

利用快速排序,对关键字集合{46,79,56,38,40,84},以第1个元素为基准进行一次划分后的结果为()。

A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)

以下()算法可能出现在最后一趟排序开始之前,所有元素都不在其最终位置上的情况。

A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序

空间复杂度为O(n)的排序算法是() 。

A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序

就平均性能而言,目前最好的内部排序算法是()。

A. 冒泡排序
B. 希尔排序
C. 直接插入排序
D. 快速排序

答案查题题库