更多"在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是("的相关试题:
[单项选择]在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是()。
A. 基数排序
B. 快速排序
C. 堆排序
D. 归并排序
[单项选择]在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是()。
A. 堆排序
B. 快速排序
C. 归并排序
D. 基数排序
[单项选择]对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
[单项选择]在最好和最坏情况下的时间复杂度均为O(nlog2n)且稳定的排序方法是()。
A. 基数排序
B. 快速排序
C. 堆排序
D. 归并排序
[单项选择]在最坏情况下,下列排序方法中时间复杂度最小的是
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 堆排序
[单项选择]快速排序在最坏情况下的时间复杂度是( )
A. O(nlog
B. O(n2)
C. O(n3)
D. 都不对
[单项选择]在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
A. 计算方便,实用性好
B. 计算不便,实用性差
C. 计算方便,但实用性差
D. 计算不便,但实用性好
[单项选择]用归并排序方法,在最坏情况下的时间复杂度为( )。
A. O(n+1)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]在最坏情况下,冒泡排序的时间复杂度为______。
A. n(n-1)/2
B. nlog2n
C. n(n+1)/2
D. (n+1)/2