小强学习过大数据的“分治”思想后,对经“分治”处理后的数据合并产生了兴趣。他设计了一个算法,对两个升序列表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