在n（n>1）个数据元素的顺序表中，算法时间复杂度为O(1)的运算是（ ）。

A. 访问第i个元素（2≤i≤n）并求其前驱元素
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 将n个元素递增排序

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A. 单链表
B. 仅有头指针的单循环链表
C. 双向链表
D. 仅有尾指针的单循环链表

将两个分别含有m、n个结点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（）（MIN表示取最小值）。

A. O(n)
B. O(m)
C. O(m+n)
D. O(MIN(m,n))

设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点 , 若将结点y插入结点x之后，则需要执行以下语句:_______； ______。

根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成________和_______；而又根据指针的连接方式，链表又可分成________和________。

线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________。

为了很方便的插入和删除数据，可以使用双向链表存放数据。

A. 对
B. 错