当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.O(n)

B.O(m)

C.O(m+n)

D.O(MIN(m,n))

参考答案
您可能感兴趣的试题
  • 通过含有n(n≥1)个元素的数组a,采用头插法建立一个单链表L,则L中节点值的次序()。A.与数组a的元

  • 某算法在含有n(n≥1)个节点的单链表中查找值为x节点,其时间复杂度是()。A.O(log2n)B.O(1)C.O(n²

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

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

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

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