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

1、设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）A15B30C60D120

2、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序A插入排序 B冒泡排序 C直接插入排序 D堆排序

3、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。AA)冒泡排序为n(n-1)/2BB)简单插入排序为nCC)希尔排序为nDD)快速排序为n/2

4、在最坏情况下，下列各排序方法的比较次数正确的是（ ）。

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

5、假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）Alog2nBn2CO(n1.5)Dn(n-1)/2

6、对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。AA)冒泡排序为n/2BB)冒泡排序为nCC)快速排序为nDD)快速排序为n(n-1)/2