链表·单选训练1

第 1 题（单选）

以下关于链表与数组的描述，正确的是（）。

{{ select(1) }}

• 链表支持随机访问，数组不支持
• 数组插入元素的时间复杂度总是O(1)
• 链表在头部插入元素的时间复杂度为O(1)
• 数组和链表都不需要预先分配连续内存

第 2 题（单选）

在单向链表中，删除给定结点p（p不是尾结点）的后继结点，需要修改的指针是（）。

{{ select(2) }}

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

第 3 题（单选）

一个单向链表的头指针为head，要判断链表是否为空，正确的条件是（）。

{{ select(3) }}

• head == 0
• head == None
• head.next == None
• head.next == head

第 4 题（单选）

在双向链表中删除p指向的结点（非头尾），需要修改的指针数量是（）。

{{ select(4) }}

• 1
• 2
• 3
• 4

第 5 题（单选）

已知一个链表的头结点指针为L，每个结点包含data和next，若要输出链表中所有元素，应使用（）。

{{ select(5) }}

• 递归遍历
• 迭代遍历
• 随机访问
• 二分查找