[单项选择]
快速排序方法(Quick Sort)的时间复杂度为（）

A. O(n²)
B. O(nlogn)
C. O(n)
D. O(logn)

更多"快速排序方法(Quick Sort)的时间复杂度为（）"的相关试题:

[单项选择]在最坏情况下，下列排序方法中时间复杂度最小的是
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 堆排序

[单项选择]要以O（n log n）时间复杂度进行稳定的排序，可用的排序方法是（）
A. 归并排序
B. 快速排序
C. 堆排序
D. 冒泡排序

[单项选择]用归并排序方法，在最坏情况下的时间复杂度为( )。
A. O(n+1)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)

[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂/t)
D. O(n²)

[单项选择]直接插入排序的时间复杂度是（）
A. O（n²）
B. O（nlog₂n）
C. O（n）
D. O（log₂n）

[单项选择]若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[单项选择]在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。
A. 基数排序
B. 快速排序
C. 堆排序
D. 归并排序

[单项选择]二路归并排序的时间复杂度为( )。
A. O(n)
B. O(n²)
C. O(nlog₂n)
D. O(log₂n)

[单项选择]最简单的交换排序方法是
A) 快速排序
B) 选择排序
C) 堆排序
D) 冒泡排序

我来回答:

提交