题目描述 单选 有一个长度为N的整型数组a和一个长度为M的整型数组b。两个数组的元素都保证从小到大有序。 现在想要把两个数组里的数合并到一起并储存到第三个数组c中,使c中的元素仍然从小到大有序。 以下说法不正确的是( )。 A. c中一共有N+M个元素。 B. 如果每次比较a、b数组中还没有放入c数组的最小的数,并把较小的那个放入c数组,这样只需要最多N+M-1次比较即可完成目标。 C. 如果直接把数放入c数组,并使用sort函数对c数组排序,时间复杂度为O((N+M)log(N+M))。 D. 如果直接把数放入c数组,并使用sort函数对c数组排序,时间复杂度为O(N+M)。