链表·单选训练6

第 1 题（单选）

链表中的“头结点”通常是指（）。

{{ select(1) }}

• 第一个数据结点
• 额外附加的结点，不存储数据
• 尾结点
• 指向链表的指针

第 2 题（单选）

在单向链表中，反转链表需要修改指针方向，通常需要几个辅助指针？

{{ select(2) }}

• 1
• 2
• 3
• 4

第 3 题（单选）

一个双向链表有n个结点，则空指针域的数量是（）。

{{ select(3) }}

• 2
• n
• 2n
• 2n-2

第 4 题（单选）

链式存储结构相比顺序存储结构的优点是（）。

{{ select(4) }}

• 查找速度快
• 节省存储空间
• 插入删除操作不需要移动大量元素
• 访问任意元素速度快

第 5 题（单选）

一个带头结点的单链表，在表头插入新结点s，正确的代码是（）。

{{ select(5) }}

• s.next = L; L = s
• s.next = L.next; L.next = s
• L.next = s; s.next = L
• L = s; s.next = L.next