多做题,通过考试没问题!

计算机技术与软件专业技术资格考试(中级软件设计师)

睦霖题库>计算机软件水平考试>计算机技术与软件专业技术资格考试(中级软件设计师)

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。

  • A、Θ(n)和Θ(1)
  • B、Θ(n)和Θ(n)
  • C、Θ(n2)和Θ(1)
  • D、Θ(n2)和Θ(n)
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题