题目内容
（请给出正确答案）
[单选题]
单链表中在p指针指向的结点后插入s指针指向的结点的时间复杂度是（）。
A.O(n)
B.O(1)
C.O(nn)
D.以上都不对
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.O(n)
B.O(1)
C.O(nn)
D.以上都不对
答案
更多“单链表中在p指针指向的结点后插入s指针指向的结点的时间复杂度是（）。”相关的问题
第1题
在一个单链表中，已知指针p指向其中的某个结点，若在该结点前插入一个由指针s指向的结点，则需执行()。 【北京理工大学2006九、4(1分)】
A．s-＞next=p-＞next；p-＞next=s；
B．p-＞next=s；s-＞next=p；
C．r=p-＞next；p-＞next=s；s-＞next=r；
D．仅靠已知条件无法实现
第2题
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；
第3题
A.s-＞next=p
B.s=p-＞next
C.s=p
D.s-＞next=p-＞next
第4题
A．q—＞next=s—＞next;s—＞next=p;
B．s—＞next=P;q—＞next=s—＞next;
C．p—＞next=s—＞next;s—＞next=q;
D．s—＞next=q;p—＞next=s—＞next;
第5题
设单链表的结点结构为(data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y，的新结点，若将结点y插入结点x之后，则需要执行以下语句：__________；__________；【华中理工大学2000一、4(2分)】
第6题
第7题
第8题
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。
A．p-＞next=s；s-＞next=p一＞next；
B．s-＞next=p-＞next；p-＞next=s：
C．p-＞next=s：p-＞next=s-＞next；
D．p-＞next=s一＞next；p一＞next=s：
