网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

(42)

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

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

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

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


参考答案

更多 “ ● 两个递增序列 A和 B的长度分别为 m和 n(mn) ,将二者归并为一个长度为 m+n的递增序列时, (42) ,归并过程中元素的比较次数最少。(42)A. 当 A的最大元素大于 B 的最大元素时B. 当 A的最大元素小于 B 的最小元素时C. 当 A的最小元素大于 B 的最小元素时D. 当 A的最小元素小于 B 的最大元素时 ” 相关考题
考题 两个递增序列A和B的长度分别为m和n(m<n),将两者归并为一个长度为m+n的递增序列时,______,归并过程中元素的比较次数最少。A.当A的最大元素大于B的最大元素时B.当A的最大元素小于B的最小元素时C.当A的最小元素大于B的最小元素时D.当A的最小元素小于B的最大元素时A.B.C.D.

考题 ●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且mn,则将这两个序列合并为一个长度为m+n的递增序列时,当 (38) 时,归并过程中元素的比较次数最少。(38)A. an bmB.an b1C.a1b1D.a1bm

考题 两个递增序列 A 和 B 的长度分别为 m 和 n(mA.a1B.b1C.a1D.b1

考题 9、已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()A.○(n)B.○(m*n)C.○(min(m,n))D.○(max(m,n))

考题 两个长度分别为M和N的信号进行卷积得到的新序列的长度为A.M + NB.M + N -1C.M + N +1D.M * N

考题 两个长度分别为N和M的序列,线性卷积运算后序列的长度分别为N+M-1。()

考题 已知两个长度分别为m 和n 的升序单链表,若将它们合并为一个长度为m+n 的降序单链表,则时间复杂度是()。A.O(n)B.O(m×n)C.O(m)D.O(m+n)

考题 6、两个长度分别为M和N的信号进行卷积得到的新序列的长度为A.M + NB.M + N -1C.M + N +1D.M * N

考题 设两个有限长序列的长度分别为N和M,则它们线性卷积的结果序列长度为()。