数据结构
2013-01
已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m + n 的降序链表，则最坏情况下的时间复杂度是__。
A. O(n)
B. O(mn)
C. O(min(m, n))
D. O(max(m, n))
答案
答案：D
第 1 / 47 题
返回整卷1
2013 全国硕士研究生入学统一考试
已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m + n 的降序链表，则最坏情况下的时间复杂度是__。
A. O(n)
B. O(mn)
C. O(min(m, n))
D. O(max(m, n))
答案：D