循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
A: O(1)
B: O(n)
C: O(m)
D: O(m+n)
A: O(1)
B: O(n)
C: O(m)
D: O(m+n)
举一反三
- 中国大学MOOC:循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
- 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为_______ 。 A: O(n) B: O(1) C: O(m) D: O(m+n)
- 在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。 A: 单链表 B: 双链表 C: 循环单链表 D: 循环双链表
- 将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 将长度为m的单链表，链接到长度为n的单链表末尾。该算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m+n) D: O(mn)