设单链表中有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. 表中元素的个数不变
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（）
A. n
B. 2n
C. (n-1)/2
D. (n+1)/2
微信支付 
支付宝支付