线性表的特点是每个元素都有一个前驱和一个后继

A.单链表

B.仅有头指针的循环单链表

C.双链表

D.仅有尾指针的循环单链表

A.顺序表

B.单链表

C.双向链表

D.循环链表

A.1

B.10

C.11

D.12

A.pa是一个指向数组的指针，所指向的数组是5个int型元素

B.pa是一个指向某数组中第5个元素的指针，该元素是int型变量

C.pa[5]表示某个数组的第5个元素

D.pa是一个具有5个元素的指针数组，每个元素都是一个int型指针

A.O(n)

B.O(1)

C.O(n2)[n的平方]

D.O(log2n)

A.删除第i个元素（1≤i≤n）

B.访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

C.将n个元素从小到大排序

D.在第i个元素后插入一个新结点（1≤i≤n）