在只有尾节点指针rear没有头节点的非空循环单链表中，删除尾节点的时间复杂度为（）。
O(n)
举一反三
- 中国大学MOOC:在只有尾节点指针rear没有头节点的非空循环单链表中，删除尾节点的时间复杂度为（）。
- 如果对含有n（n>1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。 A: 只有尾节点指针没有头节点的循环单链表 B: 只有尾节点指针没有头节点的非循环双链表 C: 只有开始数据节点指针没有尾节点指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表
- 在只设有表尾指针 rear 但没有头结点的非空循环单链表中，删除表尾结点的时间复杂度为（）。
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
内容
- 0
两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
- 1
以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
- 2
在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为
- 3
某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,则采用__________存储方式最节省运算时间。 A: 单链表 B: 仅有头节点指针的循环单链表 C: 双链表 D: 仅有尾节点指针的循环单链表
- 4
某线性表最常用的操作是在最后一个节点之后插入一个节点或删除第一个节点,故采用 存储方式最节省运算时间。 A: 单链表 B: 循环单链表 C: 双链表 D: 仅有尾节点指针的循环单链表