在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()次。
2
举一反三
- 中国大学MOOC: 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要( )次。
- 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要( )次。 A: 1 B: 2 C: 3 D: 4
- 在关键字序列(10,15,20,25,30)中采用折半法查找25,依次与()关键字进行了比较。 A: 30,25 B: 20,25 C: 20,30,25 D: 25
- 在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
- 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
内容
- 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,需要进行的关键字的比较次数是 次。(折半时,下标下取整)?