链表的笔试题目及答案.docxVIP

链表的笔试题目及答案

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

一、选择题（每题2分，共20分）

1.链表是一种非线性数据结构，下列关于链表的叙述中，正确的是（）

A.链表中的元素在内存中存储位置必须是连续的

B.链表中的元素在内存中存储位置可以是任意的

C.链表只能进行插入和删除操作，不能进行查找操作

D.链表是一种静态数据结构

2.在链表中，每个节点包含两个部分，分别是（）

A.数据域和指针域

B.数据域和地址域

C.地址域和指针域

D.数据域和长度域

3.若链表头指针为L，则表示该链表为空的条件是（）

A.L-next=NULL

B.L=NULL

C.L-data=NULL

D.L-next!=NULL

4.在单链表中，删除一个节点时，需要修改的是（）

A.被删除节点的指针

B.被删除节点的前一个节点的指针

C.链表头指针

D.链表尾指针

5.在单链表中，要在第i个位置插入一个新节点，需要先找到第（）个节点

A.i-1

B.i

C.i+1

D.i+2

6.链表的优点不包括（）

A.插入和删除