在一个含有n个结点的有序单链表中插入一个新节点使得仍然有序，其算法的时间复杂度为___。
A. O(log2n)
B. O(1)
C. O(n^2)
D. O(n)
查看答案
在一个单链表中，删除p结点（非尾结点）之后的一个结点的操作是____。
A. p->next=p;
B. p->next->next=p->next;
C. p->next->next=pt;
D. p->next= p->next->next;
在单链表中删除p所指结点的后继结点，该算法的时间复杂度是____。
A. O(1)
B. O(sqrt(n))
C. O(log2n)
D. O(n)
在长度为n(n>=1)的双链表L中，在p所指结点之前插入一个新结点的时间复杂度为____。
A. O(1)
B. O(n)
C. O(n^2)
D. O(n*log2n)
在长度为n(n>=1)的双链表L中，删除尾结点的时间复杂度为____。
A. O(1)
B. O(n)
C. O(n^2)
D. O(n*log2n)
微信支付 
支付宝支付