首页 › 答案 › 题库 › 网课

在长度为n(n≥1)的单链表中删除尾节点的时间复杂度为()。

在长度为n(n≥1)的单链表中删除尾节点的时间复杂度为()。
A、B.O(log2n)
B、A.O(1)
C、D.O(n2)
D、C.O(n)
正确答案:C.O(n)