下面关于线性表的描述，错误的是(36)。A．栈是线性表的一种B．任给一个索引i(1＜=i＜=表中元素个数)，就能性表中唯一确定一个元素C．线性表的任一元素都有前驱和后继D．线性表是一个线性序列

第1题：

3、下面的叙述不正确的是（）

A．线性表在链式存储时，查找第i个元素的时间同i的值成正比

B．线性表在链式存储时，查找第i个元素的时间同i的值有关

C．线性表在顺序存储时，查找第i个元素的时间同i 的值成正比

D．线性表在顺序存储时，查找第i个元素的时间同i的值无关

第2题：

对于用一维数组 d [1..n]顺序存储的线性表，其算法时间复杂度为O（1)的操作是_____ 。

A．将n个元素从小到大排序

B．从线性表中删除第i个元素（1≤i≤n）

C．查找第i个元素（1≤i≤n）

D．向线性表的第i个元素之后插入一个元素（0≤i≤n）

第3题：

下面的叙述中正确的是（）。

A．线性表在链式存储时，查找第i个元素的时间与i的数值无关。

B．线性表在顺序存储时，查找第i个元素的时间与i的数值无关。

C．线性表在链式存储时，插入第i个元素的时间与i的数值成正比。

D．线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。

第4题：

下列选项中属于对线性表进行插入操作的是（）

A.将第i+1到第size-1索引位置上数据元素（共size-1-i个数据元素）依次前移。#B.清除最后一个数据元素的值，使顺序表的表长度size减1。#C.将索引位置为i~size-1存储位置上的元素（共size-i个数据元素）依次后移后，将新的数据元素置于i位置上#D.以上都是

第5题：

设线性表为（a1,a2,…,an），采用顺序存储结构，则下列操作中时间复杂度为O（1)的是（）。

A．Get(L,i)，取元素操作，返回线性表L中的第i个元素。

B．Locate(L,x)：定位操作，给定值x，判断线性表中是否有和x相同的元素。

C．Insert(L,i,e)：插入操作，在线性表L的第i个元素的前面插入一个元素e。

D．Delete(L,i)：删除操作，将线性表L的第i个元素删除。