• 2022-07-25
    以下哪些算法采用分治策略( )。
    A: 堆排序算法
    B: 冒泡排序算法
    C: 折半查找算法
    D: 顺序查找算法
  • C

    内容

    • 0

      对于有序列表使用的查找算法是( ) A: 顺序查找 B: 折半查找 C: 冒泡查找 D: 排序查找

    • 1

      以下哪种算法不属于查找算法___________ A: 冒泡算法 B: 二分查找 C: 顺序查找 D: 哈希算法

    • 2

      折半查找、合并排序、二叉树遍历等算法中均采用了分治策略

    • 3

      数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。 A: 冒泡排序 B: 直接插入排序 C: 折半查找 D: 希尔排序

    • 4

      数据结构与算法里,时间复杂度是O(n*n)的算法是()。 A: 简单选择排序 B: 顺序查找 C: 折半查找 D: 快速排序