在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。
A: 单链表
B: 双链表
C: 循环单链表
D: 循环双链表
A: 单链表
B: 双链表
C: 循环单链表
D: 循环双链表
举一反三
- 下述哪种链表，输出尾结点的值，其时间复杂度是O(1) A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 在长度为n（n>;=1）的非循环单链表中，删除尾结点的时间复杂度是（ 1 ）；在长度为n（n>;=1）的循环双向链表中，删除尾结点的时间复杂度是（ 2 ）；
- 循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 A: O(1) B: O(n) C: O(m) D: O(m+n)
- 两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
- 设有两个长度为n的单链表，以h1为头指针的链表是非循环的，以h2为尾指针的链表是循环的，则（）。 A: 在两个链表上删除第一个结点的操作，其时间复杂度均为O(1) B: 在两个链表的表尾插入一个结点的操作，其时间复杂度均为O(n) C: 循环链表要比非循环链表占用更多的存储空间 D: 循环链表要比非循环链表占用更少的存储空间