链表的笔试题及答案.docxVIP

链表的笔试题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于链表的描述中，正确的是（）。

A.链表是连续的内存空间存储数据元素

B.链表的大小在创建后固定不变

C.链表通过指针连接各个节点，节点可以存储在内存中任意位置

D.链表查找效率一定低于数组

2.在单链表中，删除一个节点时，需要（）。

A.找到该节点的前一个节点

B.修改该节点的指针域

C.修改该节点的前一个节点的指针域指向该节点的下一个节点

D.以上都是

3.下列数据结构中，适合实现栈的是（）。

A.数组

B.队列

C.单链表

D.以上都可以

4.判断一个单链表是否存在环，可以使用（）算法。

A.递归

B.迭代

C.快慢指针

D.二分查找

5.反转一个单链表时，需要（）。

A.修改每个节点的指针域

B.遍历整个链表

C.使用递归

D.以上都是

二、多选题

1.链表相比数组有哪些优点？（）

A.动态大小

B.插入和删除操作方便

C.查找效率高

D.内存空间连续

2.双向链表相比单链表有哪些特点？（