• 2022-07-29
    有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。
    A: 7
    B: 4
    C: 2
    D: 1
  • D

    内容

    • 0

      设有序表中有11个元素,则用二分查找查找元素X最多需要比较()次。 A: 12 B: 5 C: 4 D: 1

    • 1

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

    • 2

      设有序表中有1000个元素,用二分查找查找元素X最多需要比较()次。 A: 1000 B: 500 C: 10 D: 1

    • 3

      对长度为100的有序表进行二分查找,查找时最多需要比较________次。 A: 5 B: 6 C: 7 D: 8

    • 4

      一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要( )次比较才能查找成功。 A: 1 B: 8 C: 2 D: 4