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

参考答案

参考解析：

冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆挥序在最坏情况下需要比较的次数是nlog2n。

分类：其他

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

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

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

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2A插入排序为n/2 B插...

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

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

编辑推荐

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