• 2021-04-14
    在单链表中,除了首元结点外,任一结点的存储位置由其前驱结点的链域的值指示。
  • 内容

    • 0

      在带头结点的非空单链表中,头结点的存储位置由 ( ) 指示。

    • 1

      在带头结点的非空单链表中,头指针指向的是() A: 头结点 B: 首结点 C: 任一结点 D: 尾结点

    • 2

      在含有n个结点的双链表中,要删除p所指结点(非首结点)的前驱结点,其时间复杂度为(___)。

    • 3

      有一带头结点的循环链表,现将其头指针改为尾指针rear,则该链表的首元结点和尾结点的存储位置分别是()。

    • 4

      ‍在单链表中,增加头结点的目的是( )。‍ A: 使单链表至少有一个结点 B: 标志表中首结点的位置 C: 链表判空、插入第一个结点以及删除第一个结点等运算方便 D: 说明该单链表是线性表的链式存储结构