• 2022-05-26
    折半查找的查找速度____比顺序查找的速度快,设有100个元素,用折半查找时,最大查找比较次数是____,最小比较次数是____。
  • 不一定;7;1#;#易程度:易

    内容

    • 0

      中国大学MOOC: 100个元素进行折半查找,查找成功时最大的比较次数是( )。

    • 1

      1.折半查找法的查找速度一定比顺序查找快

    • 2

      设有序表有100个元素,在折半查找时,最大比较次数是_________,最小比较次数是_____________.

    • 3

      设有100个元素,用折半查找法进行查找时,最多比较次数是______。 A: 25 B: 50 C: 10 D: 7

    • 4

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