已知两个长度分别为m 和n 的升序单链表若将它们合并为一个长度为m+n 的降序单链表则时间复

已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m+n 的降序单链表，则时间复杂度是()。

A、O(n)

B、O(m×n)

C、O(m)

D、O(m+n)

您可能感兴趣的试题

已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m＋n 的降序单链表，则时间复

答案解析
● 两个递增序列 A和 B的长度分别为 m和 n（m<n），将二者归并为一个长度为 m＋n的递增序列时，（4

答案解析
● 两个递增序列 A和 B的长度分别为 m和 n（m<n），将二者归并为一个长度为 m＋n的递增序列时，（4

答案解析
将两个长度分别为m和n的递增有序单链表归并成一个按元素递减有序的单链表可能达到的最好的时问

答案解析
两个递增序列A和B的长度分别为m和n(m

答案解析
已知指针ha和hb分别指向两个单链表的头结点并且已知两个链表的长度分别为m和n。试写一算法将

答案解析
已知在甲DNA分子中的一条单链(A+G)/(T+C)=m 乙DNA分子中一条单链中的(A+T)/(G+C)=n 分别求甲乙两DNA分子中各自的另一条链中对应的碱基比例分别为()。

答案解析

已知两个长度分别为m 和n 的升序单链表 若将它们合并为一个长度为m+n 的降序单链表 则时间复