线性表是具有n个( )的有限序列

线性表是具有n个(数据元素)的有限序列。线性表（linearlist）是数据结构的一种，线性表是n个具有相同特性的数据元素的有限序列。线性表是最基本、最简单、也是最常用的一种数据结构。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表，存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点。

通常线性表List的基本运算如下:

（1）初始化InitList（L）。其作用是建立一个空表L（即建立线性表的某种存储结果，但不含任何数据元素）。

（2）销毁线性表DestroyList（L）。其作用是释放线性表L的内存空间。

（3）求线性表的长度GetLength（L）。其作用是返回线性表L的长度。

（4）求线性表中第i个元素GetElem（L，i，e）。其作用是返回线性表L的第i个数据元素。

（5）按值查找Locate（L，x）。若L中存在一个或多个值与x相等的元素，则其作用是返回第一个值为x的元素的逻辑序号。

（6）插入元素InsElem（L，x，i）。其作用是在线性表L的第i个位置上增加一个以x为值的新元素，使L由（a1，…，ai—1，ai，…，an）变为（a1，…，ai—1，x，ai，…，an）。其中，参数i的合法取值范围是1≤i≤n+1。