问题求解。有序数组{5,13,19,21,37,56,64,
pascal吧
全部回复
仅看楼主
level 2
🍼哆啦A梦🍭
楼主
问题求解。有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,查到19的比较次数?
2014年02月08日 07点02分
1
level 2
🍼哆啦A梦🍭
楼主
求助
2014年02月08日 07点02分
2
level 14
82111668_2012
5,13,19,21,37,56,64,75,88,92,100
共11个,对吧。
第一次跟第(11+1) div 2=6进行比较
19<56
数组变成
5,13,19,21,37
共5个
第二次跟第(5+1) div 2比较
19=19
所以一共2次。
2014年02月10日 02点02分
3
1