首页 › 答案 › 题库 › 网课

将两个分别含有M、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。

将两个分别含有M、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。
A、C.O(M+n)
B、D.O(MIN(M,n))
C、B.O(M)
D、A.O(n)
正确答案:C.O(M+n)