第二章 线性表
一、选择题
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 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的
算法的时间复杂度为_____。（1≤i≤n+1）
A．O（0） B．O（1） C．O（n） D．O（n
2
）
9．线性表中各链接点之间的地址______。
A．必须连续 B．部分地址必须连续
C．不一定连续 D．连续与否无所谓
10．单链表中，增加一个头结点的目的是为了________。
