试题详情
单项选择题对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

  • 关注下方微信公众号，在线模考后查看

热门试题