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

          小強學習過大數據的“分治”思想后,對經“分治”處理后的數據合并產生了興趣。他設計了一個算法,對兩個升序列表a、b中的數據(均為正整數)進行合并,合并后的數據仍保持升序。
          (1)為了生成長度為num的升序列表x,小強寫了如下代碼。

          ①使用語句a=mk(5)調用函數,加框處語句的執行次數是
          4
          4
          (填寫阿拉伯數字)。
          ②執行上述代碼后,關于輸出的列表a、b中的數據,下列說法正確的是
          C
          C
          (單選,填字母:A.相同/B.不相同/C.可能相同)。
          (2)為了描述方便,假設兩個列表中的元素個數m=n=5,其初始狀態如下:
          b[0] b[1] b[2] b[3] b[4]
          10 11 15 16 17
          為了使合并后的數據保存在列表a中,現對列表a擴充n個元素“-1”,擴充后狀態如下:
          a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
          7 9 10 14 19 -1 -1 -1 -1 -1
          變量i賦值為0,指向列表b的首數據,變量p賦值為0,指向列表a的首數據,變量tot指向列表a的最后一個有效數據(如圖所示)。

          合并的具體算法如下:
          Ⅰ.如果a[p]=–1,則直接將b[i]存儲到a[p]中,同時tot值增加1;
          Ⅱ.如果a[p]>b[i],則整體將a[p],…,a[tot]向右移動一個位置,然后將b[i]存儲到空出的位置,同時tot值增加1。
          Ⅲ.p值增加1;
          小強編寫的合并代碼如下,請在劃線處填入合適代碼。

          【答案】4;C
          【解答】
          【點評】
          聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
          發布:2024/7/9 8:0:8組卷:1引用:1難度:0.4
          相似題
          • 1.上題程序中第四行代碼如果改為“elif 500<=money<1000:“,則(  )

             
            發布:2024/12/19 15:30:1組卷:2引用:1難度:0.6
          • 2.對于Python語言中的語句“x=(num//100)%10”,當num的值為45376時,x的值應為(  )

            發布:2025/1/2 9:0:7組卷:3引用:2難度:0.6
          • 3.表達式a% 2==1 and a% 5==0的含義可以描述為(  )

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