当前位置: 高中信息技术 / 单选题
  • 1. (2022·浙江模拟) 某对分查找算法的 Python 程序如下:

    left = 0; right = 7; s = ""

    d = [14,23,29,34,38,42,52,69]

    key = int(input('请输入要查找的数据'))

    while left <= right:

        mid = (left + right) // 2

        if key == d[mid]:

            s = s + "M"

            if key <= d[mid]:

                right = mid - 1; s = s + "L"

            else:

                left = mid + 1; s = s + "R"

    该程序段执行后,显示的内容可能是(   )

    A . RRRML B . LM C . LMRL D . LRRM

微信扫码预览、分享更方便