試卷征集
          加入會員
          操作視頻

          有如下python程序段:
          key=int(input(“請輸入待查數據:“))
          b=[5,8,11,21,21,21,56,65,72]
          i=0;j=len(b)-1;x=“”
          while i<=j:
          m=(i+j)//2
          if  key<b[m]:
          j=m-1;x=x+“L“
          else:
          i=m+1;x=x+“R“
          ※假如輸入的值是5,執行以上代碼后x的值為
          LLR
          LLR
          ,i值是
          1
          1
          ,j值是
          0
          0

          ※假如輸入的值是9,執行以上代碼后x的值為
          LRL
          LRL
          ,i值是
          2
          2
          ,j值是
          1
          1

          ※假如輸入的值是11,執行以上代碼后x的值為
          LRRL
          LRRL
          ,i值是
          3
          3
          ,j值是
          2
          2

          ※假如輸入的值是21,執行以上代碼后x的值為
          RLR
          RLR

          變量i和j有什么特殊含義
          循環結束時i的值為key的值在列表b中最接近比key值大的數所在的列標位置,j的值比i小1
          循環結束時i的值為key的值在列表b中最接近比key值大的數所在的列標位置,j的值比i小1

          ※假如輸入的值是35,執行以上代碼后x的值為
          RLR
          RLR
          ,i值是
          6
          6
          ,j值是
          5
          5

          ※假如輸入的值是56,執行以上代碼后x的值為
          RRL
          RRL
          ,i值是
          7
          7
          ,j值是
          6
          6

          ※假如輸入的值是68,執行以上代碼后x的值為
          RRRL
          RRRL
          ,i值是
          8
          8
          ,j值是
          7
          7

          ※假如輸入的值是72,執行以上代碼后x的值為
          RRRR
          RRRR
          ,i值是
          9
          9
          ,j值是
          8
          8

          【答案】LLR;1;0;LRL;2;1;LRRL;3;2;RLR;循環結束時i的值為key的值在列表b中最接近比key值大的數所在的列標位置,j的值比i小1;RLR;6;5;RRL;7;6;RRRL;8;7;RRRR;9;8
          【解答】
          【點評】
          聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
          發布:2024/6/27 10:35:59組卷:0引用:1難度:0.3
          相似題
          • 1.某對分查找算法的VB程序段如下:

            數組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經過上述代碼查找后,下列表達式正確的是(  )

            發布:2024/12/20 16:0:2組卷:5引用:2難度:0.5
          • 2.某數組d中的數據依次是[8,12,15,28,28,32,36,39],要查找某個元素是否在數組中,下列說法正確的是(  )

            發布:2024/12/20 0:0:1組卷:3引用:1難度:0.7
          • 3.有如下對分查找VB程序段:

            若數組元素a(1)~a(10)的值依次為“5,9,13,18,22,27,31,39,40,44”,運行程序后,文本
            框Text2中顯示的內容為3,則輸入的key值不可能為(  )

            發布:2024/12/20 20:0:2組卷:3引用:2難度:0.4
          APP開發者:深圳市菁優智慧教育股份有限公司| 應用名稱:菁優網 | 應用版本:5.0.7 |隱私協議|第三方SDK|用戶服務條款
          本網部分資源來源于會員上傳,除本網組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網聯系并提供證據,本網將在三個工作日內改正