#3352. [GESP202312 五级 C++] 第 9 题
[GESP202312 五级 C++] 第 9 题
下面C++代码用于有序 lst 的二分查找,有关说法错误的是( )。
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, lst.size(), Val);
}
{{ select(1) }}
- 代码采用二分法实现有序
lst的查找 - 代码采用分治算法实现有序
lst的查找 - 代码采用递归方式实现有序
lst的查找 - 代码采用动态规划算法实现有序
lst的查找