首页 › 答案 › 题库 › 网课

在长度为n(n≥1)的循环单链表L中,删除尾结点的时间复杂度为()。

在长度为n(n≥1)的循环单链表L中,删除尾结点的时间复杂度为()。
A、O(n2)
B、O(n)
C、O(nlog2n)
D、O(1)
正确答案:O(n)