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

对于长度为n（n≥1）的双链表L，在p所指结点之前插入一个新结点的算法的时间复杂度为（）。

对于长度为n（n≥1）的双链表L，在p所指结点之前插入一个新结点的算法的时间复杂度为（）。
A.O(1)
B.O(n)
C.O(n<sup>2)
D.O(nlog2n)
正确答案：A

标签：结点复杂度所指

上一条：在长度为n（n≥1）的双链表中插入一个结点（非尾结点）要修改（）个指针域。

下一条：在长度为n（n≥1）的双链表中删除一个结点（非尾结点）要修改（）个指针域。