● 两个递增序列 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（m<n） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。

（42）

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

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

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

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

相似考题

1.两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。A．当A的最大元素大于B的最大元素时B．当A的最大元素小于B的最小元素时C．当A的最小元素大于B的最小元素时D．当A的最小元素小于B的最大元素时A．B．C．D．

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

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

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

更多“● 两个递增序列 A和 B的长度分别为 m和 n(m&lt;n) ,将二者归并为一个长度为 m＋n的递增序列时, (4 ”相关问题

  • 第1题：

    两个长度分别为M和N的信号进行卷积得到的新序列的长度为

    A．M + N

    B．M + N -1

    C．M + N +1

    D．M * N


    线性卷积与循环卷积的第一个主值序列一定是相等的

  • 第2题：

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

    A．O(n)

    B．O(m×n)

    C．O(m)

    D．O(m+n)


    D

  • 第3题：

    设两个有限长序列的长度分别为N和M，则它们线性卷积的结果序列长度为（）。


    N+M-1

  • 第4题：

    两个长度分别为N和M的序列，线性卷积运算后序列的长度分别为N+M-1。（）


    N+M-1

  • 第5题：

    6、两个长度分别为M和N的信号进行卷积得到的新序列的长度为

    A．M + N

    B．M + N -1

    C．M + N +1

    D．M * N


    B

相关内容