在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为
举一反三
- 中国大学MOOC: 在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（ ）。
- 在长度为n（n>;=1）的非循环单链表中，删除尾结点的时间复杂度是（ 1 ）；在长度为n（n>;=1）的循环双向链表中，删除尾结点的时间复杂度是（ 2 ）；
- 在长度为n(n≥1)的单链表中删除尾结点的时间复杂度为()。 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。 A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 在长度为n(n>;=1)的双链表L中，删除尾结点的时间复杂度为____。 A: O(1) B: O(n) C: O(n^2) D: O(n*log2n)