• 2021-04-14
    在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()次。
  • 2

    内容

    • 0

      在关键字序列(7,10,12,18,28,36,45,92)中,用折半查找法查找关键字92,要比较()次才能找到。

    • 1

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

    • 2

      在关键字序列(10,15,20,25,30)中采用折半法查找20,依次与()关键字进行了比较。 A: 30,20 B: 30,10,20 C: 40,20 D: 20

    • 3

      若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。

    • 4

      对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是 次。(折半时,下标下取整)?