题目内容

快速排序方法在最差情况下的时间复杂度为( )。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)

查看答案
更多问题

归并排序方法的时间复杂度为( )。

A. O(n2)
B. O(n)
C. O(nlog2n)
D. O(log2n)

下列排序方法中,需要辅助存储空间最大的是( )。

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

下列排序方法中,( )排序在一趟结束后不一定能选出一个元素放在其最终的位置上。

A. 选择
B. 冒泡
C. 快速
D. 插入

一趟排序结束后,不一定能选出一个元素放到其最终位置上的排序算法为( )。

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

答案查题题库