在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为
O(n)
举一反三
- 中国大学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)
内容
- 0
【单选题】在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点
- 1
两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
- 2
在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。
- 3
访问一个长度n的单链表中当前节点的后继的时间复杂度为______ 。
- 4
在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（） A: O（n2） B: O（n） C: （n-1）／2 D: O（1）