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

小強(qiáng)學(xué)習(xí)過大數(shù)據(jù)的“分治”思想后,對經(jīng)“分治”處理后的數(shù)據(jù)合并產(chǎn)生了興趣。他設(shè)計了一個算法,對兩個升序列表a、b中的數(shù)據(jù)(均為正整數(shù))進(jìn)行合并,合并后的數(shù)據(jù)仍保持升序。
(1)為了生成長度為num的升序列表x,小強(qiáng)寫了如下代碼。
菁優(yōu)網(wǎng)
①使用語句a=mk(5)調(diào)用函數(shù),加框處語句的執(zhí)行次數(shù)是
4
4
(填寫阿拉伯?dāng)?shù)字)。
②執(zhí)行上述代碼后,關(guān)于輸出的列表a、b中的數(shù)據(jù),下列說法正確的是
C
C
(單選,填字母:A.相同/B.不相同/C.可能相同)。
(2)為了描述方便,假設(shè)兩個列表中的元素個數(shù)m=n=5,其初始狀態(tài)如下:
b[0] b[1] b[2] b[3] b[4]
10 11 15 16 17
為了使合并后的數(shù)據(jù)保存在列表a中,現(xiàn)對列表a擴(kuò)充n個元素“-1”,擴(kuò)充后狀態(tài)如下:
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的首數(shù)據(jù),變量p賦值為0,指向列表a的首數(shù)據(jù),變量tot指向列表a的最后一個有效數(shù)據(jù)(如圖所示)。
菁優(yōu)網(wǎng)
合并的具體算法如下:
Ⅰ.如果a[p]=–1,則直接將b[i]存儲到a[p]中,同時tot值增加1;
Ⅱ.如果a[p]>b[i],則整體將a[p],…,a[tot]向右移動一個位置,然后將b[i]存儲到空出的位置,同時tot值增加1。
Ⅲ.p值增加1;
小強(qiáng)編寫的合并代碼如下,請在劃線處填入合適代碼。
菁優(yōu)網(wǎng)

【答案】4;C
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/7/9 8:0:8組卷:1引用:1難度:0.4
相似題
  • 1.以下Python表達(dá)式中,哪項的值與其它三項不同( ?。?/h2>

    發(fā)布:2024/11/1 8:30:2組卷:0引用:3難度:0.6
  • 2.下列Python表達(dá)式中,其值最大的是(  )

    發(fā)布:2024/10/31 20:0:1組卷:3引用:4難度:0.4
  • 3.在Python中,布爾型常量的值是( ?。?/h2>

    發(fā)布:2024/11/1 15:30:1組卷:7引用:2難度:0.7
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正