组卷题库 > 高中信息技术试卷库
试题详情
n  个整数保存在单向链表中,其中 head 指针不包含数据,它指向第一个节点的前面节点。以 下程序完成了链表的升序排序:

n = 5; head = 0

a = [[None, 1], [50, 2], [30, 3], [10, 4], [20, 5], [30, -1]]

for i in range(n-1):

    r = head

    p = a[r][1]

    q = a[p][1]

    while q != -1:

        if a[p][0] > a[q][0]:

            a[r][1] = q

               ①        

            a[q][1] = p

        r = a[r][1]

        p = a[r][1]

           ②       

# 从head指针的下一个节点开始输出链表,结果为有序序列,代码略

划线处应该填写的语句是(   )

A、①a[p][1] = a[q][1]    ② q = a[p][1]
B、①a[p][1] = a[q][1]    ② q = p
C、①a[p][1] = q            ② q = p
D、①a[p][1] = q            ② q = a[p][1]
知识点
参考答案
采纳过本试题的试卷
教育网站链接