相关考题
-
单项选择题
在一个双链表中，在*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； -
单项选择题
在一个双链表中，在*p节点之后插入节点*q的操作是（）。
A.q->prior =p；p->next=q；p ->next ->prior =q；q ->next =p ->next；
B.q ->next =p ->next；p ->next ->prior =q；p->next=q；q->prior =p；
C.p->next=q；q->prior =p；q ->next =p ->next；p ->next ->prior =q；
D.p ->next ->prior =q；q->prior =p；p->next=q；q ->next =p ->next； -
单项选择题
在单链表中查找指定值的节点的时间复杂度是（）。
A.O（log2n）
B.O（1）
C.O（n2）
D.O（n）
