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

第1题：

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

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

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

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

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

第2题：

设线性表为（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个元素删除。

第3题：

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

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

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

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

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

第4题：

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

第5题：

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

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

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

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

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

第6题：

若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。

A．i

B．n+i

C．n-i+1

D．n-i-1

第7题：

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

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

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

C．查找第i个元素(1≤i≤n)

D．在线性表中第i个元素之后插入一个元素

第8题：

1、（多项选择）下面的叙述中正确的是：（） A. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时，查找第i个元素的时间与i的数值成正比。

第9题：

在一个线性表含有10个数据元素，如果在第i个位置前插入新的数据元素，那么i的取值错误的是_________。

A．1

B．10

C．11

D．12