在带头指针的长度为n的双向循环链表的末尾插入一个元素，其时间复杂度为
1
举一反三
- 中国大学MOOC: 在带头指针的长度为n的双向循环链表的末尾插入一个元素，其时间复杂度为O( )。（填写阿拉伯数字或字母）
- 将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为
- 中国大学MOOC: 将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。
- 将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 用带头结点的循环链表表示的队列的长度为n，若只设头指针，则入队的时间复杂度为（ ）。
内容
- 0
在长度为n（n>;=1）的非循环单链表中，删除尾结点的时间复杂度是（ 1 ）；在长度为n（n>;=1）的循环双向链表中，删除尾结点的时间复杂度是（ 2 ）；
- 1
在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O（n)。（)
- 2
输入线性表的n个元素建立带头结点的单链表，其时间复杂度为
- 3
一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（ ）
- 4
若某表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，则采用（ ）存储结构最节省运算时间。 A: 单链表 B: 带头指针的循环单链表 C: 双向链表 D: 带头指针的循环双向链表