第2章 线性表

第2章线性表

1. 下列关于线性表的叙述中，正确的是（）

A．每个元素最多有一个直接前驱和一个直接后继

B．每个元素最少有一个直接前驱和一个直接后继

C．每个元素有且仅有一个直接前驱，有且仅有一个直接后继

D．线性表中每个元素都是不可再分的数据元素，且数据类型必须相同

2. 以下关于顺序表的说法中，正确的是（）

A．顺序表可以利用一维数组表示，因此两者在结构上是一致的，可以通用B．在顺序表中，逻辑上相邻的元素在屋里位置上不一定相邻

C．顺序表和一维数组一样，都可以按下标随机访问，顺序表还可以从某一指定的元素开始，向前或向后逐个元素顺序访问

D．在顺序表中，每个元素的数据类型还可以是顺序表

3. 在长度为n的顺序表的表尾插入一个新元素的渐近时间复杂度为（）A．O(n) B．O(1)

C．O(n2) D．O(log2n)

4. 数据结构反映了数据结构之间的结构关系，单链表是一种（）

A．顺序存储线性表

B．非顺序存储非线性表

C．顺序存储非线性表

D．非顺序存储线性表

5. 单链表又称为线性链表，在单链表上实施插入和删除操作时（）

A．不需移动节点，不需改变节点指针

B．不需移动节点，只需改变节点指针

C．只需移动节点，不需改变节点指针

D．既需移动节点，又需改变节点指针

6. 在以下有关静态链表的叙述中，错误的是（）

(1)静态链表既有顺序存储的优点，又有连接存储的优点。所以，它存取表

中第i个元素的时间与i无关

(2)静态链表中可容纳元素个数的最大数目在定义时就确定了，以后不能增

加

(3)静态链表与动态链表对元素的插入、删除操作类似，无需做元素移动A．(1)(2) B．(1)

C．(1) (2) (3) D．(2)

7. 利用双向链表作线性表的存储结构的优点是（）

A．便于进行插入和删除操作

B．提高按关系查找数据元素的速度

C．节省空间

D．便于销毁结构释放空间