核心考点是折半查找法的基本应用。解题思路是从数组的中间元素开始比较，根据比较结果决定下一步查找的方向。正确答案是A，因为折半查找58时，首先与中间元素29比较，58大于29，所以接下来与29右侧的中间元素67比较，58小于67，最后与67左侧的元素58比较。错误选项B、C、D的查找顺序不符合折半查找的逻辑。