下面C++代码用于有序 list 的二分查找，有关说法错误的是（ ）。
int _binarySearch(vector<int> lst, int Low, int High, int Target){
if (Low > High) return -1;
int Mid = (Low + High) / 2;
if (Target == lst[Mid]) return Mid;
else if (Target < lst[Mid])
return _binarySearch(lst, Low, Mid - 1, Target);
else
return _binarySearch(lst, Mid + 1, High, Target);
}
int bSearch(vector<int> lst, int Val){
return _binarySearch(lst, 0, (int)lst.size() - 1, Val);
}
- A. 代码采用二分法实现有序 list 的查找
- B. 代码采用分治算法实现有序 list 的查找
- C. 代码采用递归方式实现有序 list 的查找
- D. 代码采用动态规划算法实现有序 list 的查找
正确答案：D