参考答案：A

解析： 折半查找法也称二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下完成搜索任务。问题的关键在于准确地制定各次查找范围的边界以及终止条件的确定，正确地归纳奇偶数的各种情况。