下述哪种链表，输出尾结点的值，其时间复杂度是O(1)
A: 单链表
B: 双链表
C: 循环单链表
D: 循环双链表
A: 单链表
B: 双链表
C: 循环单链表
D: 循环双链表
举一反三
- 在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。 A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 A: O(1) B: O(n) C: O(m) D: O(m+n)
- 以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
- 两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
- 下列最适合用作链队列的链表（链表有头结点，有队首指针则指向头结点，有队尾指针指则向终端结点）是（ ）。 A: 只带队首指针的循环单链表 B: 只带队尾指针的循环单双链表 C: 只带队首指针的非循环单链表 D: 只带队尾指针的非循环单双链表