请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
答案
更多“对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O（1)；在给定值为x的”相关的问题
第2题
对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第4题
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;
第5题
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；
第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题
在一个单链表中，若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；
第9题
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
第10题
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;
