在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

第1题：

第2题：

第3题：

要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）

正确答案:O(n)

第4题：

在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

正确答案:O(1)

第5题：

在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；

正确答案:错误

第6题：

在单链表中，头指针的作用是（）

• A、方便运算的实现
• B、用于标识单链表
• C、使单链表中至少有一个结点
• D、用于标识首结点位置

正确答案:B

第7题：

在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。

正确答案:错误

第8题：

在单链表和双向表中，能否从当前结点出发访问到任一结点？

正确答案:在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。

正确答案:O（n）

第16题：

在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

正确答案:错误

第17题：

单链表从任何一个结点出发，都能访问到所有结点。

正确答案:错误

第18题：

在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

正确答案:错误

第19题：

在单链表中，头结点的作用是（）

• A、方便运算的实现
• B、用于标识单链表
• C、使单链表中至少有一个结点
• D、用于标识首结点位置

正确答案:A

第20题：

在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。

正确答案:错误

第21题：

第22题：

第23题：

第24题：