单项选择题

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

A．O(n)
B．O(m×n)
C．O(min(m，n))
D．O(max(m，n))
<上一题 目录 下一题>
热门 试题

单项选择题
一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。若p2=3，则p3可能取值的个数是
A．n-3
B．n-2
C．n-1
D．无法确定
相关试题