有关下列Python二分查找代码的说法,正确的是?
def bSearch(lst, val):
def __bSearch(lst, Low, High, queryVal):
if Low > High:
return -1
midIdx = (Low + High) // 2
midVal = lst[midIdx]
if queryVal == midVal:
return midIdx
elif queryVal < midVal:
return __bSearch(lst, Low, midIdx - 1, queryVal)
else:
return __bSearch(lst, midIdx + 1, High, queryVal)
return __bSearch(lst, 0, len(lst), val)
lst = list(range(10))
print(bSearch(lst,3))
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析