链表·单选训练7

第 1 题（单选）

在单链表中，要将指针p移动到下一个结点，正确的操作是（）。

{{ select(1) }}

• p = p.next
• p.next = p
• p = p.next.next
• p ++

第 2 题（单选）

已知链表结点定义，要删除头结点后的第一个结点（非头结点），正确的代码是（）。

{{ select(2) }}

• head.next = head.next.next
• head = head.next
• head.next = head
• del head.next

第 3 题（单选）

以下关于链表和数组说法正确的是（）。

{{ select(3) }}

• 链表存取元素时间复杂度更低
• 数组插入删除更灵活
• 链表内存利用率通常更低（因指针开销）
• 数组不能动态扩容

第 4 题（单选）

单链表实现队列，入队操作在表尾进行，出队在表头，需要维护（）。

{{ select(4) }}

• 头指针和尾指针
• 只有头指针
• 只有尾指针
• 头指针和计数器

第 5 题（单选）

删除双向链表中的某个结点p（已知p不为头尾），需要修改的指针是（）。

{{ select(5) }}

• p.prev.next 和 p.next.prev
• 只修改p.prev
• 只修改p.next
• 需要修改四个指针