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

          數組d中存儲某班級50位同學的語文和數學成績,偶數位(第0位,第2位……)存儲對應該同學的語文成績,奇數位(第1位,第3位……)存儲數學成績。該數組已經按照兩科總成績升序排序。依據二分查找思想,設計一個在數組d中查找總成績key的程序,如果查找成功輸出語文成績在數組中的位置。
          實現該功能的python程序段如下,請在劃線部分填上合適的語句或表達式。
          key=int(input(“請輸入成績“))
          i,j,flag=0,99,True
          while i<=j and flag:
               m=(i+j)//2
               if  ①
          m%2==1
          m%2==1

                     m=m-1
               sum=②
          d[m]+d[m+1]
          d[m]+d[m+1]

               if key=sum:
                     flag=False
               elif  ③
          key>sum
          key>sum

                     i=m+2
               else:
                     j=m-2
          if i>j:
               print(“沒有找到!“)
          else:
               print(“總分符合要求的語文成績位置為:“,str(m))

          【答案】m%2==1;d[m]+d[m+1];key>sum
          【解答】
          【點評】
          聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
          發布:2024/5/27 14:0:0組卷:1引用:1難度:0.5
          相似題
          • 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|用戶服務條款
          本網部分資源來源于會員上傳,除本網組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網聯系并提供證據,本網將在三個工作日內改正