下面的 C++ 代码用于在升序数组lst中查找目标值target最后一次出现的位置。相关说法，正确的是（）。

xf420953 单选题共个子题

int binary_search_last_occurrence(const vector<int>& lst, int target) {
    if (lst.empty()) return -1;

    int low = 0, high = lst.size() - 1;

    while (low < high) {
        int mid = (low + high + 1) / 2;
        if (lst[mid] <= target) {
            low = mid;
        } else {
            high = mid - 1;
        }
    }

    if (lst[low] == target)
        return low;
    else
        return -1;
}

当lst中存在重复的target时，该函数总能返回最后一个target的位置，即便lst全由相同元素组成

当target小于lst中所有元素时，该函数会返回0

循环条件改为while (low <= high)程序执行效果相同，且能提高准确性

将代码中(low + high + 1) / 2修改为(low + high) / 2效果相同

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New