当前位置: 高中信息技术 / 单选题
  • 1. (2023高二下·杭州期中) 有两个降序序列的链表a,b。现将链表b中的数据合并到链表a,形成一个新的降序序列存于链表a,实现数据合并的代码段如下:

    a = [[98,1],[96,2],[95,3],[93,4],[90,-1]];b = [[99,1],[97,2],[94,3],[93,4],[92,-1]] head_a = head_b = 0

    pre = p = head_a;q = head_b

    while q!=-1:

        if p!=-1 and    (1)     :

            pre=p

            p=a[p][1]

        else:

            a.append(    (2)     )

    if p==head_a:

        pre=head_a=len(a)-1

    else:

        a[pre][1]=     (3)   

        pre=len(a)-1

        q=b[q][1]

    上述程序段中可选填的语句为:

    ①a[p][0]>= b[q][0]    ② a[p][0]<= b[q][0]    ③q

    ④len(a)-1             ⑤[b[p][0],q]           ⑥[b[q][0],p]

    则划线处填写的语句依次为:(   )

    A . ①⑥④ B . ①⑤④ C . ①⑥③ D . ②⑥③

微信扫码预览、分享更方便