2012年计算机统考真题及答案解析（套题版）.pdfVIP

2012 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个 选项最符合试题要求。 1．求整数n(n≥0) 阶乘的算法如下，其时间复杂度是 。 int fact(int n){ if (n=1) return 1; return n*fact(n-1); } 2 A. O(log n) B. O(n) C. O(nlog n) D. O(n ) 2 2 2 ．已知操作符包括„+‟、„-‟、„*‟、„/‟、„(‟和„)‟。将中缀表达式 a+b-a*((c+d