链表·单选训练8

第 1 题（单选）

在单向链表中查找值为x的结点，时间复杂度是（）。

{{ select(1) }}

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

第 2 题（单选）

以下关于循环链表和普通链表的说法正确的是（）。

{{ select(2) }}

• 循环链表的尾结点指向头结点
• 循环链表必须带尾指针
• 循环链表不能遍历
• 循环链表无法判断空表

第 3 题（单选）

链表每个结点占用的内存空间是（）。

{{ select(3) }}

• 相等的
• 不相等的
• 随数据变化
• 随机

第 4 题（单选）

在单向链表中，若要删除某个已知结点p（p不是头结点且前驱未知），最有效的办法是（）。

{{ select(4) }}

• 从头遍历找到前驱
• 交换p和后继结点的数据，然后删除后继
• 无法删除
• 修改p.next ---

第 5 题（单选）

递归函数调用时，每一层调用都会将哪些信息压入系统栈？

{{ select(5) }}

• 局部变量和返回地址
• 全局变量
• 静态变量
• 常量