在一个相邻元素差的绝对值均为1的升序数组中查找目标值t,已知数组首元素为a。若采用跳跃式搜索策略,以下哪种方法能最快定位到t的首次出现位置?
答案解析
核心考点:跳跃搜索策略在特定数组结构中的应用。解题思路:利用相邻元素差绝对值为1的特性,通过数学差值确定最小跳跃步长。正确方法应通过首元素差值确定起始点,并动态调整跳跃步长。
选项分析:
A. 未利用首元素差值确定起始点,效率不足
B. 正确策略,首跳定位到abs(t - a)后动态调整
C. 向前移动违反升序数组特性
D. 起始点正确但后续步长策略退化
易错点:混淆起始点定位与后续跳跃策略的配合
正确答案:B