题目内容

利用快速排序,对关键字集合{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. 快速排序

数据表中有10000个元素,如果仅要求找出其中最大的前10个元素,则采用()算法最节省时间。

A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序
E. 简单选择排序

答案查题题库