【正确答案】
C
【答案解析】[解析] 如果存在正常数c和n
0
，使得当n≥n
0
时，T(n)≤cf(n)，则记为T(n)=O(f(n))。T和f的关系可以理解为f(n)为T(n)的一个上界，也可以理解为T至多增长得和f一样快。
如果存在正常数c
1
，c
2
和n
0
，使得当n≥n
0
时，c
1
f(n)≤T(n)≤c
2
f(n)，则记为T(n)=O(f(n))。T与f有着相同的阶数，或者两者最终与相同的阶数增长。
对于选项A，T(n)=f(n)=n
2
，只要c
2
≥c
1
≥1，n
0
＞0，就有c
1
f(n)≤T(n)≤c
2
f(n)，因此有T(n)=O(f(n))，即n
2
=O(n
2
)。
对于选项B，T(n)=f(n)=n
2
，只要c≥1，n
0
＞0，就有T(n)≤cf(n)，因此有T(n)=O(f(n))，即n
2
=O(n
2
)。
对于选项D，T(n)=n
2
，f(n)=n
3
，只要c≥1，n
0
＞1，就有T(n)≤cf(n)，因此有T(n)=O(f(n))，即n
2
=O(n
3
)。
对于选项C，当n＞1时，n
2
的增长比n快，因此n
2
=O(n)的关系不成立。