[单项选择]冒泡排序在最好情况下的时问复杂度为( )。
A. 0(1)
B. 0(log₂n)
C. 0(n)
D. 0(n²)

更多"冒泡排序在最好情况下的时问复杂度为( )。"的相关试题:

[单项选择]n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）
A. O(1)
B. O(1og₂
C. O(n²)
D. O(

[单项选择]在最坏情况下，冒泡排序的时间复杂度为______。
A. n(n-1)/2
B. nlog₂n
C. n(n+1)/2
D. (n+1)/2

[单项选择]假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是
A. log₂n
B. nlog₂n
C. n(n-1)
D. n(n-1)/2

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

[单项选择]快速排序在最坏情况下的时间复杂度是( )
A. O(nlog
B. O(n₂)
C. O(n³)
D. 都不对

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

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

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

[单项选择]冒泡排序在最坏情况下的比较次数是
A. n(n+1)/2
B. nlog₂n
C. n(n-1)/2
D. n/2

[单项选择]对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
A. j
B. j-1
C. n-j
D. n-j-1

[单项选择]对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A. 原序列是升序排列
B. 原序列是降序排列
C. 对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡

[填空题]冒泡排序是一种比较简单的（）方法。

我来回答:

提交