链表·单选训练5

第 1 题（单选）

链表相对于数组的最大优势是（）。

{{ select(1) }}

• 随机访问速度快
• 内存连续
• 插入删除不需要移动元素
• 占用内存少

第 2 题（单选）

单链表的结点中，除了数据域，还包含（）。

{{ select(2) }}

• 前驱指针
• 后继指针
• 长度域
• 哈希值

第 3 题（单选）

在一个有n个结点的单链表中，已知指针p指向某个结点，删除p的后继结点的时间复杂度为（）。

{{ select(3) }}

• O(1)
• O(n)
• O(log n)
• O(n^2)

第 4 题（单选）

已知一个带头结点的单链表L，判断链表为空的条件是（）。

{{ select(4) }}

• L == None
• L.next == None
• L.next == L
• L == L.next

第 5 题（单选）

在单向链表中，已知头指针head，要删除第i个结点，需要找到（）。

{{ select(5) }}

• 第i个结点
• 第i-1个结点
• 第i+1个结点
• 尾结点