1.将两个递增的有序顺序表合并为一个递增的有序顺序表。 2.将两个递增的有序链表合并为一个递增的有序链表。
时间: 2023-10-18 21:38:58 浏览: 109
有两张单调递增有序的线性表A和B-采用顺序存储结构-将这两张表合并成C表-要求C表单调递减有序。Wo.pdf
好的,您的问题是关于合并两个递增有序表(顺序表和链表)的问题。这个问题可以用归并排序的思想来解决。
对于顺序表,我们可以开辟一个新的顺序表,然后依次比较两个原有序表的元素大小,将较小的元素插入到新表中,直到两个原有序表中的所有元素都被插入到新表中,就得到了一个新的递增有序表。
对于链表,我们可以创建一个新的链表头,然后依次比较两个原有序链表的元素大小,将较小的元素插入到新链表的尾部,直到两个原有序链表中的所有元素都被插入到新链表中,就得到了一个新的递增有序链表。
这个过程的时间复杂度为O(n),其中n为两个原有序表的元素总数。
阅读全文