None

(归并第 k 小)已知两个长度均为 n 的有序数组 a1 和 a2(均为递增序,但不保证严格单调递增),并且给定正整数 k(1≤k≤2n),求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。

①处应填( )。

A

(m1 + m2) * 2

B

(m1 - 1) + (m2 - 1)

C

m1 + m2

D

(m1 + 1) + (m2 + 1)

赣ICP备20007335号-2