试卷征集
加入会员
操作视频

小强学习过大数据的“分治”思想后,对经“分治”处理后的数据合并产生了兴趣。他设计了一个算法,对两个升序列表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
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正