将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。
A: O(m)
B: O(n)
C: O(m+n)
D: O(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)
- 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为_______ 。 A: O(n) B: O(1) C: O(m) D: O(m+n)
- 将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为
- 中国大学MOOC: 将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。
- 循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 A: O(1) B: O(n) C: O(m) D: O(m+n)