最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 Y: 归并排序及其应用-练习1

    正文概述 网友投稿   2026-01-22 11:09:31  

    题目描述

    单选

    有一个长度为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)。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Y: 归并排序及其应用-练习1