组卷题库 > 高中信息技术试卷库
试题详情
有两个降序序列的链表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、②⑥③
知识点
参考答案
采纳过本试题的试卷
教育网站链接