下列关于实现升序数组查找目标值最后一次出现位置的C++二分查找代码的说法，正确的是？

sy250573 单选题共个子题

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