在顺序存储结构的线性表中插入或删除一个数据元素的平均时间复杂度为（）
A. O(n)
B. O(nlog2n)
C. O(1)
D. O(n2)
查看答案
设单链表中有n个数据元素，则查找单链表中第i个数据元素算法的时间复杂度为（ ）。
A. O(n)
B. O(nlog2n)
C. O(1)
D. O(n2)
设指针p指向双链表的某一结点，则下述表达式为真的是（ ）
A. p->prior->next == p->next->next
B. p->prior->prior == p->next->prior
C. p->next->next == p->prior->prior
D. p->prior->next == p->next->prior
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结为（ ）。
A. 顺序表
B. 用尾指针表示的循环单链表
C. 用头指针表示的循环单链表
D. 单链表
对线性表，在下列情况下应该采用链表表示的是（ ）
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
微信支付 
支付宝支付