在长度为n（n>=1）的双链表中，删除p所指结点的前驱结点的时间复杂度为_____。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
查看答案
在双链表中向p所指的结点之前插入一个结点q的操作为（ ）。
A. p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;
B. .q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q->next;
C. q->next=p;p->next=q;q->prior->next=q;q->next=p;
D. .p->prior->next=q; q->next=p; q->prior=p->prior;p->prior=q;
在含有n个结点的双链表L中删除p所指的结点,时间复杂度为0(1)
A. 对
B. 错
双链表的特点是很容易找任一结点的前驱和后继结点。
A. 对
B. 错
在双链表中删除一个结点p的前驱结点所花费的时间是O(n)
A. 对
B. 错
微信支付 
支付宝支付