对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的
第1题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第2题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第5题
A.s->next=p; p->next=s
B.s->next=p->next; p->next=s
C.s->next=p->next; p=s
D.p->next=s; s->next=p
第6题
在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行_____。
A.s一>next=p;p一>next=s;
B.s一>next=p一>next;p一>next=s;
C.s一>next=p一>next,p=s,
D.p一>next=s;s一>next=p;
第7题
在一个单链表中,若删除P所指结点的后续结点,则执行()。
A.p->next=p->next->next
B.p=p->next:p->next=p->next->next
C.p->next=p->next
D.p=p->next->next
第8题
A.s->next=p;p->next=s
B.s->next=p->next;p->next=s;
C.s->next=p->next;p=s;
D.p->next=s;s->next==p;
第9题
A.s->next=p->next;p->next=s;
B.p->next=s>next;s>>next=p;
C.q->next=s;s->next=p;
D.p->next=s;s->next=p;
第10题
A.s->next=p->next;p->next=s;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;