• 2022-07-01
    设顺序表的长度为n。下列算法中,最坏情况下比较次数小亍n的是()
    A: 顺序查找法
    B: 寻找最大项
    C: 堆排序
    D: 快速排序
  • B

    内容

    • 0

      设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是: A: 堆排序 B: 快速排序 C: 简单插入排序 D: 冒泡排序

    • 1

      设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是______。

    • 2

      下列算法中,最坏情况下时间复杂度最低的为 A: 快速排序 B: 堆排序 C: 二分查找法 D: 顺序查找法

    • 3

      下列算法中,最坏情况下时间复杂度为O(log2n)的是______。 A: 二分查找法 B: 堆排序 C: 快速排序 D: 顺序查找法

    • 4

      下列算法中,最坏情况下时间复杂度最低的是[br][/br]( )。 A: 顺序查找法 B: 堆排序 C: 二分查找法 D: 快速排序