• 2022-05-26
    二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 2()
    A: 7
    B: 4
    C: 2
    D: 1
  • D

    内容

    • 0

      已知长度为11的有序顺序表,当用二分(折半)查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4

    • 1

      设有100个元素,用二分法查找时,最大比较次数是( )。 A: 25 B: 7 C: 10 D: 1

    • 2

      用二分查找法查找表的元素的速度比用顺序法( ) 。 A: 必然快 B: 必然慢 C: 相等 D: 都不正确

    • 3

      对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。 A: 2 B: 3 C: 4 D: 5

    • 4

      设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别是s和b,在查找不成功 的情况下,s和b的关系是_______