问题
单项选择题
已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是
A．O(n)
B．O(m×n)
C．O(min(m，n))
D．O(max(m，n))
答案
参考答案：D
解析：m、n是两个升序链表，长度分别为m和n。在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最小值。
搜题请搜索小程序“爱下问搜题”
已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是
A．O(n)
B．O(m×n)
C．O(min(m，n))
D．O(max(m，n))
参考答案：D
解析：m、n是两个升序链表，长度分别为m和n。在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最小值。