• 2022-06-04
    对含有 10 个数据元素的有序查找表执行折半查找,当查找失败时,至少需要比较( )次。
    A: 2
    B: 3
    C: 4
    D: 5
  • C

    内容

    • 0

      对22个元素的有序顺序表做折半查找,当查找失败时,最多的关键字比较次数是【 】。 A: 3 B: 4 C: 5 D: 6

    • 1

      ​在有序表0,21,23,45,55,78,82,86,91,98上查找元素5,若执行顺序搜索需要至少比较______次查找失败;若执行对半搜索,需要比较_____次查找失败(答案请用半角逗号相隔,不要有空格)。‌

    • 2

      折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90),若查找元素75,与表中元素进行了( )次比较。 A: 4 B: 3 C: 2 D: 1

    • 3

      折半查找有序表(75,70,60,54,37,25,17,10,5),若查找元素60,与表中元素进行了( )次比较。 A: 1 B: 2 C: 3 D: 4

    • 4

      对22个记录的有序表进行对半查找,当查找失败时,至少需要进行________次比较。