在有序数组[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]中,使用折半查找法查找元素23,需要依次与哪些元素比较?
答案解析
核心考点是折半查找法的基本应用。解题思路是从数组的中间元素开始比较,根据比较结果决定下一步查找的方向。正确答案是A,因为折半查找23时,首先与中间元素16比较,23大于16,所以接下来与16右侧的中间元素38比较,23小于38,最后与38左侧的元素23比较。错误选项B、C、D的查找顺序不符合折半查找的逻辑。
正确答案:A