下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

1、下列排序方法中，最坏情况下比较次数最少的是（）

下列排序方法中，最坏情况下比较次数最少的是（）A冒泡排序B简单选择排序C直接插入排序D堆排序

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

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

3、下列排序方法中，最坏情况下比较次数最少的是（ ）。

下列排序方法中，最坏情况下比较次数最少的是（ ）。A冒泡排序B简单选择排序C直接插入排序D堆排序

4、下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A希尔排序B快速排序C简单插入排序D冒泡排序

5、下列各组的排序方法中，最坏情况下比较次数相同的是()。

下列各组的排序方法中，最坏情况下比较次数相同的是()。A冒泡排序与快速排序B简单插入排序与希尔排序C堆排序与希尔排序D快速排序与希尔排序

6、堆排序最坏情况下的时间复杂度为()

堆排序最坏情况下的时间复杂度为()AO(nl.5)BO(nlog2n)C无DO(log2n)