#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 的查找