设有两个长度为n的单链表，结点类型相同，若以hl为首结点的链表是非循环的，以h2为首结点指针的链表是循环的，则 。
A: 对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O(1)
B: 对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O(n)
C: 循环链表要比非循环链表占用更多的内存空间
D: hl和h2是不同类型的变量
A: 对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O(1)
B: 对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O(n)
C: 循环链表要比非循环链表占用更多的内存空间
D: hl和h2是不同类型的变量
B
举一反三
- 设有两个长度都为n的单向链表，结点类型相同。若以h1为表头指针的链表是非循环的，以h2为表头指针的链表是循环的，则_____。 A: 对于两个链表来说，删除第一个结点的操作，其时间复杂性都是O（1） B: 对于两个链表来说，删除最后一个结点的操作，其时间复杂性都是O（n） C: 循环链表要比非循环链表占用更多的内存空间 D: h1和h2是不同类型的变量
- 两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。 A: 对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1) B: 对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n) C: 循环链表要比非循环链表占用更多的内存空间 D: h1和h2是不同类型的变量
- 两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。 A: 对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1) B: 对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n) C: 循环链表要比非循环链表占用更多的内存空间 D: h1和h2是不同类型的变量
- 设有两个长度为n的单链表，以h1为头指针的链表是非循环的，以h2为尾指针的链表是循环的，则（）。 A: 在两个链表上删除第一个结点的操作，其时间复杂度均为O(1) B: 在两个链表的表尾插入一个结点的操作，其时间复杂度均为O(n) C: 循环链表要比非循环链表占用更多的存储空间 D: 循环链表要比非循环链表占用更少的存储空间
- 两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
内容
- 0
设有两个长度为n的单链表，结点类型相同，若以h1为表头指针的链表是非循环的，以h2为表头指针的链表是循环的，则____
- 1
设有两个长度都为n的单向链表，结点类型相同。若以h1为表头指针的链表是非循环的，以h2为表头指针的链表是循环的，则_____。
- 2
在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。 A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 3
在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点
- 4
在含有n个结点的循环单链表L中删除p指针所指向的结点的前驱结点，时间复杂度为O（1）。