在折半查找中,若当前查找范围为[1, 11],且中间位置mid为6,若查找的key小于ST.elem[mid].key,下一步应该将low设置为:
答案解析
在折半查找中,如果key小于中间元素,则下一步需要缩小查找范围到左半部分,因此需要将low设置为mid + 1,以便在下一次计算中重新确定中间位置。选项B、C和D都不符合折半查找的逻辑。选项B不改变low,选项C和D则不涉及low的更新。
正确答案:A