下列关于查找升序列表中目标值最后一次出现位置的Python二分查找代码的说法，正确的是？

yt995297 单选题共个子题

def binary_search(lst, target):
    if len(lst) == 0:
        return None
    low, high = 0, len(lst)-1
    while low < high:
         mid = (low + high + 1) // 2 # 向上取整
         if lst[mid] <= target:
            low = mid
         else:
            high = mid - 1
    return low if lst[low] == target else None

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析

New