答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法

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

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

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

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

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

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

答案解析