当前位置: 高中信息技术 / 单选题
  • 1. (2023高三下·浙江开学考) 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]

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