首页 › 答案 › 题库 › 网课

在长度为n的双向链表中，删除p所指结点的时间复杂度为（）。

在长度为n的双向链表中，删除p所指结点的时间复杂度为（）。
A、O（1）
B、O（nlog2n）
C、O（n2）
D、O（n）
正确答案：O（n）

标签：复杂度结点所指

上一条：计算机在我们生活中的应用极为广泛，但计算机刚研制出来时却是为了用于（）。

下一条：在长度为n的双向链表中，在p所指结点之前插入一个新结点的时间复杂度为（）。