中国大学MOOC: 在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（）。

2021-04-14

答案：

O(n)

0
在长度为n(n>;=1)的双链表L中，删除尾结点的时间复杂度为____。 A: O(1) B: O(n) C: O(n^2) D: O(n*log2n)
1
中国大学MOOC:在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。
2
【单选题】在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点
3
中国大学MOOC: 将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为 _______。
4
两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

中国大学MOOC: 在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（ ）。