题目内容

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

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

查看答案

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

更多问题

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

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

在以下排序方法中，平均时间复杂度为O(n^2)，且是不稳定的是（）。

A. 冒泡排序
B. 直接插入排序
C. 简单选择排序
D. 以上都不对

堆排序是一种（）类型的排序方法。

A. 插入
B. 选择
C. 交换
D. 归并

下述几种排序方法中，要求辅助内存最大的是（）。

A. 直接插入排序
B. 二路归并排序
C. 快速排序
D. 选择排序