链表·单选训练4

第 1 题（单选）

若链表中只有一个结点，则头指针和尾指针的关系是（）。

{{ select(1) }}

• 指向同一结点
• 头指针为空，尾指针指向该结点
• 头指针指向该结点，尾指针为空
• 无法确定

第 2 题（单选）

删除单链表中某个结点（已知前驱结点），时间复杂度是（）。

{{ select(2) }}

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

第 3 题（单选）

一个链表结点的定义如下：class Node: def __init__(self,data): self.next=None。若要创建三个结点的链表，包含1,2,3，正确的顺序是（）。

self.data=data;

{{ select(3) }}

• 先创建头结点，然后依次链接
• 先创建尾结点，然后逆向链接
• 两者均可
• 必须使用数组

第 4 题（单选）

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

{{ select(4) }}

• head.prev和head.next
• 只有head
• 新头结点的prev
• 无

第 5 题（单选）

对于单向循环链表，判断链表结束的条件是（）。

{{ select(5) }}

• p == None
• p.next == head
• p.next == None
• p == head