参考答案: C C

详细解析:

本题需要用代入法计算时间复杂度。

T(n)
=T(n-1)+n
=(T((n-1)-1)+(n-1))+n
=(T((n-2)-1)+(n-2))+(n+(n-1))
=(T((n-3)-1)+(n-3))+(n+(n-1)+(n-2))
…
=(T((n-(n-2))-1)+(n-(n-2)))+(n+(n-1)+(n-2)+…+((n-(n-3))))
=T(1)+(n+(n-1)+(n-2)+…+((n-(n-3)))+(n-(n-2)))
=T(1)+(n+(n-1)+(n-2)+…+3+2)= n+(n-1)+(n-2)+…+3+2+1=(1+n)*n/2

所以该算法时间复杂度为O(n²)，第一空选择C选项。

假设原n=1，代入时间复杂度问题规模为1²=1，此时若问题的规模增加了16倍，则时间复杂度从1变为16²=256，第二空选择C选项。