链表面试题目及答案.docxVIP

链表面试题目及答案

考试时间：120分钟?总分：100分?年级/班级：高三/计算机科学班

试标题是:“链表面试题目及答案”

一、选择题

1.在单链表中，删除一个节点时，为了保持链表的连续性，需要（）。

A.找到该节点的直接前驱节点

B.修改该节点的指针域

C.释放该节点的内存空间

D.以上都是

2.双链表与单链表相比，其主要优点是（）。

A.插入和删除操作更简单

B.可以双向遍历

C.节点存储空间更小

D.查找速度更快

3.在链表中，如果要在第i个位置插入一个新节点，需要（）。

A.遍历到第i个节点

B.修改第i个节点的指针域

C.创建一个新节点并分配内存

D.以上都是

4.链表的缺点之一是（）。

A.内存空间利用率高

B.随机访问速度快

C.动态扩展灵活

D.以上都是

5.在循环链表中，尾节点的指针指向（）。

A.头节点

B.空值

C.直接前驱节点

D.自身

6.如果一个链表中的所有节点都不相邻，那么这个链表是（）。

A.单链表

B.双链表

C.空链表

D.非线性链表

7.在链表中，删除一个节点时，如果该节点是尾节点，需要（）。

A.找到该节点的直接前驱节点

B.修改直接前驱节点的指针域

C.释放该节点的内存空间

D.以上都是

8.在链表中，查找一个特定值时，如果链表是按升序排列的