对于顺序存储的线性表，增加、删除元素的时间复杂度为（)。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

A.i

B.n-i

C.i-n

D.n-i+l

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

A.i

B.n-i

C.i-n

D.n-i+l

在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】

A．插入

B．删除

C．排序

D．定位

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。