10月是2020考研学子们强化提升的备考阶段。因此，考生们不仅需要梳理知识点，同时还要做题。接下来，北京文都考研网为助计算机考研者提升专业水平，整理出——数据结构历年真题(武汉大学2006)，供考生参考。
2020计算机考研:数据结构历年真题(武汉大学2006)
某算法的时间复杂度为O(n2)，表明该算法的（）
A.问题规模是n2
B.执行时间等于n2
C.执行时间与n2成正比
D.问题规模与n2成正比
【答案】C
【解析】
时间复杂度为O(n2)，说明算法的执行时间T(n)≤c×n2(c为比例常数)，即T(n)=O(n2)，时间复杂度T(n)是问题规模n的函数，其问题规模仍然是n而不是n2。
以上是北京文都考研网给出的“2020计算机考研:数据结构历年真题(武汉大学2006)”，希望对2020计算机考研者，在复习中有所帮助!祝2020考研必胜!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
