• 2022-06-30
    对一个长度为 10 的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是____.
    A: 6
    B: 5
    C: 4
    D: 3
  • D

    内容

    • 0

      设有一个长度为100的已排好序的表,用二分查找进行查找,若查找不成功,至少比较( )次。 A: 8 B: 7 C: 9 D: 9

    • 1

      设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法检索与k相等的元素,若查找成功,则至多需要比较()次。

    • 2

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

    • 3

      设有一个长度为100的已经排序好的有序表,用二分查找法进行查找,若查找不成功,至少比较()次。 A: 9 B: 8 C: 7 D: 6

    • 4

      已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时,检索成功需比较的次数是几次?