9、对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的比较次数是2。
别灰心,再试一次!
【答案】 √
【考纲知识点】二分查找
【解析】在有序数组{5,13,19,21,37,56,64,75,88,92,100}中进行二分查找,目标元素是19。第一次比较中间元素56(位置6),19小于56,选择左半部分;第二次比较中间元素19(位置3),找到目标。因此,成功查找元素19的比较次数是2。