首页 › 答案 › 题库 › 超星尔雅学习通未分类

对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。

对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
正确答案：O
标签：数据结构 结点 复杂度
上一条：在单链表中设置头结点的作用是。
下一条：循环链表与单链表的区别仅仅在于其尾结点的链域值不是空（NULL），而是一个指向（）的指针。