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

①使用語句a=mk(5)調用函數,加框處語句的執行次數是 44(填寫阿拉伯數字)。
②執行上述代碼后,關于輸出的列表a、b中的數據,下列說法正確的是 CC(單選,填字母:A.相同/B.不相同/C.可能相同)。
(2)為了描述方便,假設兩個列表中的元素個數m=n=5,其初始狀態如下:
b[0] | b[1] | b[2] | b[3] | b[4] |
10 | 11 | 15 | 16 | 17 |
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 |

合并的具體算法如下:
Ⅰ.如果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:“,則( )
A.程序仍然正確 B.程序報錯 C.程序結果錯誤 發布:2024/12/19 15:30:1組卷:2引用:1難度:0.6 -
2.對于Python語言中的語句“x=(num//100)%10”,當num的值為45376時,x的值應為( )
A.3 B.4 C.5 D.6 發布:2025/1/2 9:0:7組卷:3引用:2難度:0.6 -
3.表達式a% 2==1 and a% 5==0的含義可以描述為( )
A.能被5整除的偶數 B.能被5整除的奇數 C.能被2整除余1 D.能被5整除余1 發布:2024/12/20 4:0:1組卷:2引用:2難度:0.6