将两个分别含有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)
- 上一篇:以下说法不属于临床肺部感染评分的是:
- 下一篇:在控制电路中场效应管可以理解为。()
将两个分别含有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)