共299道题,当前是第220

初赛真题

对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( )

第一次跟中间这个数56比,发现比它小找左边。
下一次要比的数就是19,找到。
注意:无论左边是5个数、还是6个数,中间这个数都是19