1．线性表是具有n个___的有限序列（n>0）。

A．表元素      B．字符        C．数据元素         D．数据项

2．一个顺序表所占用的存储空间大小与____无关。

A．表的长度               B．元素的存放顺序   

C．元素的类型             D．元素中各字段的类型

3．线性表的顺序存储结构是一种___。

A．随机存取的存储方式     B．顺序存取的存储方式

C．索引存取的存储方式     D．Hash存取的存储方式

4. 若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为 100,则第 12 个元素的存储地址是_____。

A．112         B.144      C.148        D.412

5. 线性表是_____。

A．一个有限序列，可以为空   B．一个有限序列，不能为空

C．一个无限序列，可以为空   D．一个无限序列，不能为空

6．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为______。

A．O（n）O（n）   B．O（n）O（1）   C．O（1）O（n）    D．O（1）O(1)

7．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中______中数据元素。

A．n-i          B．n+i                 C．n-i+1            D．n-i-1

8．对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的________个元素。

A.n/2           B.（n+1）/2            C.（n-1）/2        D.n

9．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为_____。（1≤i≤n+1）

A．O（0）      B．O（1）             C．O（n）          D．O（n²）

10．线性表中各链接点之间的地址_______。

A．必须连续               B．部分地址必须连续

C．不一定连续                  D．连续与否无所谓