下面Python代码用于有序list的二分查找,有关说法错误的是( )。

gi419944 单选题 共 个子题
def bSearch(lst,Val):

    def _binarySearch(lst, Low, High, Target):
        if Low > High:
            return -1
        Mid = (Low + High) // 2 #求序列中间位置
        if Target == lst[Mid]:
            return Mid
        elif Target < lst[Mid]: #如目标值小于中间元素,在左半部分查找
            return _binarySearch(lst, Low, Mid - 1, Target)
        else: #如目标值大于中间元素,在右半部分查找
            return _binarySearch(lst, Mid + 1, High, Target)

    return _binarySearch(lst,0,len(lst),Val)
A

代码采用二分法实现有序list的查找

B

代码采用分治算法实现有序list的查找

C

代码采用递归方式实现有序list的查找

D

代码采用动态规划算法实现有序list的查找

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧