目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A冒泡排序与快速排序
  • B简单插入排序与希尔排序
  • C简单选择排序与堆排序
  • D希尔排序与堆排序
参考答案
参考解析:
分类:其他
相关推荐

1、下列排序方法中,最坏情况下比较次数最少的是()

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

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

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

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

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

4、在最坏情况下,下列各排序方法的比较次数正确的是( )。

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

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

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

6、下列排序方法中,最坏情况下比较次数最少的是( )。

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