在()链表上,删除尾结点的时间复杂度为O(1)。
举一反三
- 19.线性表采用某种链式存储结构,在该链表上删除尾结点的时间复杂度为O(1),则该链表是
- 在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。 A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。 A: 插入和删除操作的时间复杂度都为O(1) B: 插入和删除操作的时间复杂度都为O(n) C: 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) D: 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
- 在长度为n(n≥1)的单链表中删除尾结点的时间复杂度为()。 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 在长度为n（n>;=1）的非循环单链表中，删除尾结点的时间复杂度是（ 1 ）；在长度为n（n>;=1）的循环双向链表中，删除尾结点的时间复杂度是（ 2 ）；