答题翼 > 问答 > 计算机类考试 > 正文

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

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

两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时，(42)，归并过程中元素的比较次数最少。

A、当A的最大元素大于B的最大元素时

B、当A的最大元素小于B的最小元素时

C、当A的最小元素大于B的最小元素时

D、当A的最小元素小于B的最大元素时

参考答案

您可能感兴趣的试题

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

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

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

答案解析
●设递增序列A为a1，a2，？，an，递增序列 B为b1，b2，？，bm，且m>n，则将这两个序列合并为一个长度为m＋

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

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

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

答案解析