设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。

A．快速排序

B．直接插入排序

C．冒泡排序

D．希尔排序

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

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

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

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

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

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

[单选题]对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（ ）。A．快速排序B．冒泡排序C．直接插入排序D．堆排序

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

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

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