单选题

已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,(     )的查找效率最高。

【正确答案】 A
【答案解析】