题目内容
（请给出正确答案）
[主观题]
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）
A、O(1)
B、O(n)
C、O(n^2)
D、
提问人：网友zhpychzhw
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新…”相关的问题
第2题
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（)在给定值为X的结点后插入一个新结点的时间复杂度为（)
点击查看答案
第3题
对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O（1)；在给定值为x的
对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第5题
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为__________，在给定
值为x的结点后插入一个新结点的时间复杂度为__________。【哈尔滨工业大学2001一、1(2分)】
点击查看答案
第6题
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A.O(1),O(n)
B.O(n),O(n)
C.O(1),O(1)
D.O(n),O(1)
第8题
在含有n（n≥1）个结点的单链表中，实现运算的时间复杂度为O（n）（）
A.遍历单链表来求第i个结点值
B.在地址为p的结点之后插入一个新结点
C.删除链表的首结点
D.删除地址为p的结点的后继结点
第9题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________A.O（1）B.O（n
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________
A.O（1）
B.O（n）
C.O(nlogn)
D.O(n2)
第10题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（53)。A．O（1)B．O（n)C．
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。
A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)
