• 2022-06-06
    折半查找一定比顺序查找快。
    A: 正确
    B: 错误
  • B

    内容

    • 0

      查找n个可排列数值时,折半查找通常比顺序查找快。( )

    • 1

      折半查找法的查找效率一定比顺序查找法高 。

    • 2

      以下关于折半查找的说法,正确的是()。 A: 折半查找只适用于顺序表 B: 在某个有序顺序表上查找任意指定关键字的元素时,采用折半查找一定比顺序查找所需的关键字比较次数少 C: 折半查找不适用于元素频繁变化的顺序表 D: 折半查找的平均时间复杂度低于顺序查找 E: 折半查找的判定树一定为一棵完全二叉树

    • 3

      折半查找的平均查找长度比顺序查找要( ) A: 必然快 B: 必然慢 C: 相等 D: 不一定

    • 4

      分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。 A: 正确 B: 错误