链表·多选训练9

第 1 题（多选）

以下关于链表存储结构的描述，正确的有（）。

{{ multiselect(1) }}

• 存储空间不一定是连续的
• 插入和删除操作不需要移动其他元素
• 可以随机存取任意元素
• 需要额外的空间存储指针

第 2 题（多选）

以下哪些数据结构可以用链表实现？

{{ multiselect(2) }}

• 栈
• 队列
• 图（邻接表）
• 哈希表

第 3 题（多选）

以下哪些操作在单链表中时间复杂度为O(1)？

{{ multiselect(3) }}

• 在已知结点后插入新结点
• 删除已知结点的后继结点
• 查找第i个结点
• 在表头插入结点

第 4 题（多选）

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

{{ multiselect(4) }}

• 数组支持随机访问
• 链表插入删除不需要移动元素
• 数组在内存中连续存储
• 链表每个结点内存连续

第 5 题（多选）

在单链表中，要删除结点p（已知p不是尾结点），以下哪些操作正确？

{{ multiselect(5) }}

• p.data = p.next.data; p.next = p.next.next
• 找到p的前驱q，然后q.next = p.next
• p = p.next; 然后删除原p
• 直接让p.next = p.next.next