首页 › 答案 › 题库 › 慕课 › 未分类

对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为()。

对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为()。
A.O(n)
B.O(n-1)
C.
D.O(1)
正确答案:O(n)