在使用折半查找法查找有序数组中的元素key时,若在某次查找中ST.elem[mid].key=key,此时应如何操作?
答案解析
根据折半查找法的规则,当ST.elem[mid].key=key时,说明已经找到了目标元素,此时应立即停止查找并返回mid作为元素的位置。选项B正确执行了这一操作。选项A、C和D都错误地继续了查找过程,没有在找到目标元素时立即停止。
正确答案:B