在带头指针的长度为n的双向循环链表的末尾插入一个元素,其时间复杂度为
举一反三
- 中国大学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,若只设头指针,则入队的时间复杂度为( )。