题目内容

序列(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. 简单选择和冒泡

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

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

答案查题题库