• 2022-06-03
    在关键字序列(4, 12, 23, 55, 56,67,88)中,使用折半查找法查找56,需要比较多少次( )。
    A: 1
    B: 2
    C: 3
    D: 4
  • C

    内容

    • 0

      在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素的比较。 A: 3 B: 4 C: 8 D: 11

    • 1

      对有序序列(2,6,10,25,31,36,40,45,52,58,66)进行二分查找,查找45需要比较________次。 A: 1 B: 2 C: 3 D: 4

    • 2

      在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录[*],需要经过()次比较。 A: 4 B: 3 C: 2 D: 1

    • 3

      指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。 A: 2 B: 3 C: 4 D: 5

    • 4

      在序列(1,3,9,12,32,41,45,62,75,77,82,95,100)中采用折半查找方法查找元素82,需进行( )次元素之间的比较。 A: 2 B: 3 C: 4 D: 8