题目内容

快速排序在下列哪种情况下最易发挥其长处？（）

A. 被排序的数据中含有多个相同排序码
B. 被排序的数据已经基本有序
C. 被排序的数据随机分布
D. 被排序的数据中最大值和最小值相差悬殊

查看答案

搜索结果不匹配？点我反馈

更多问题

序列（5,2,4,1,8,6,7,3）是第一趟递增排序的结果，则采用的排序方法可能是（）。

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

序列（3,2,4,1,5,6,8,7）是第一趟递增排序的结果，则采用的排序方法可能是（）。

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

以下关于快速排序叙述中正确的是（）。

A. 快速排序在所有排序方法中为最快，而且所需辅助空间也最少
B. 在快速排序中，不可以用队列替代栈
C. 快速排序的空间复杂度为O(n)
D. 快速排序在待排序的数据随机分布时效率最高

采用排序算法对n个元素进行排序，其排序趟数总是n-1趟的排序方法是（）。

A. 直接插入和快速排序
B. 冒泡和快速
C. 简单选择和直接插入
D. 简单选择和冒泡