在最坏情况下，冒泡排序的时间复杂度为______。A．n(n-1)/2B．nlog2nC．n(n+1)/2D．(n+1)/2

在最坏情况下，冒泡排序的时间复杂度为______。

A．n(n-1)/2

B．nlog2n

C．n(n+1)/2

D．(n+1)/2

第1题：

在最坏情况下，下列各排序方法的比较次数正确的是
A．冒泡排序为n/2
B．冒泡排序为n(n+1)/2
C．快速排序为n/2
D．快速排序为n(n-1)/2

正确答案：D
解析：在最坏情况下，冒泡排序的比较次数为n(n-1)/2，快速排序的比较次数也为n(n-1)/2。
第2题：

冒泡排序在最坏情况下的比较次数是。 A．n(n+1)／2 B．nlog2n C．n(n-1)／2 D．n／2

正确答案：C
第3题：

冒泡排序在最坏的情况下比较次数是（）。
A．n（n+1）/2
B．nlog2n
C．n（n-1）/2
D．n/2

正确答案：C
第4题：

冒泡排序在最坏的情况下的比较次数是( )。
A．n(n+1)/2
B．nlog2n
C．n(n-1)/2
D．n/2

正确答案：C
解析：冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。
第5题：

冒泡排序在最坏情况下的比较次数是
A．)n(n+1)/2
B．nlog2n
C．n(n-1)/2
D．n/2

正确答案：C