11、给定一个长度为 的有序数组 nums，其中所有元素都是唯一的。下面的函数返回数组中元素target的索引。
关于上述函数，描述不正确的是（ ）。
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】二分算法
【解析】
A.正确。函数采用二分查找，每次计算搜索当前搜索区间的中点，然后根据中点的元素值排除一半搜索区间。
B.正确。函数采用递归求解，每次问题的规模减小一半。
C.错误。若数组中不包含该元素，满足终止条件 left > right，递归会终止并返回-1。
D.正确。算法的复杂度为O(log n)。