Given two sorted double linked list L1 and L2 of n elements each, which of the following are true?
(A) L1 and L2 can be merged into single sorted list in Θ(n) time.
(B) L1 and L2 can be merged into single sorted list in Θ(1) time.
(C) L1 and L2 can be merged into single sorted list in Θ(nlogn) time.
(D) L1 and L2 can be merged into single sorted list in Θ(n2) time.