单选题:已知单链表A长度为m,单链表B长度为n,若将B连接在A的末尾,在没有链尾指针的情形下,算法的时间复杂度应为( )。
已知单链表A长度为m,单链表B长度为n,若将B连接在A的末尾,在没有链尾指针的情形下,算法的时间复杂度应为( )。 @[B](2)
A. O(1)
B. O(m)
C. O(n)
D. O(m+n)
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
答案:B
A. O(1)
B. O(m)
C. O(n)
D. O(m+n)
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
答案:B