对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( )。
A.1 B.2 C.3 D.4
过程!我要过程!谢谢!!
对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( )。
A.1 B.2 C.3 D.4
过程!我要过程!谢谢!!
二分
先与最中间比较19<56
所以范围缩小到5~56
再看中间19=19
就找到了,为2次
5,13,19,21,37,56,64,75,88,92,100
5,13,19,21,37,56,64,75,88,92,100
如上(我用黑体表明了的),两次就查到了~