正确答案:

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

解析：本题需要用3个辅助变量n1、n2和n3来保存数组A中-1、0和1的个数，空间复杂度为Θ（1）。在统计时，需要使用一循环语句遍历数组A。统计完成后，再使用一次循环语句遍历数组A，并将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n个元素赋值为1。数组A的元素个数为n，因此算法的时间复杂度为Θ（n）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]一个消费者在决策时丝毫没有考虑其它品牌，这种决策属于：（）

名义型决策

[多选题]社会评价的作用主要包括（）。

促进经济社会协调发展

减少社会矛盾，促进社会和谐发展

规避社会风险，提高投资效益

[单选题]三元复合体系中的碱的作用是能够拓宽表面活性剂的（）范围。

B、活性