当前位置: 高中信息技术 / 单选题
  • 1. (2022高三上·嘉兴期中) 利用列表模拟某单向非循环链表a(其中可能存在已被删除的节点),下列程序运行完毕后,变量p肯定表示尾节点的节点位置的是(  )

    head=0

    p=head

    while p!=-1

     k=p

    p=a[p][1]

    head=0

    p=head

    while a[p][1]!=-1:

    p=a[p][1]

    head=0

    p=head

    while a[a[p][1]][1]!=-1:

      p=a[p][1]

    head=0

    p=head

    n=len(a)

    while n>1:

    p=a[p][1]

    n-=1

    A

    B

    C

    D

    A . A B . B C . C D . D

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