2012年计算机统考真题及答案解析（套题版）东南大学935真题及408真题-考研专业课统考试卷2009-2016年.docxVIP

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