全国硕士研究生入学统一考试计算机学科专业基础综合真题2012年.docVIP

全国硕士研究生入学统一考试计算机学科专业基础综合真题2012年 (总分：149.98，做题时间：180分钟) 一、单项选择题(总题数：40，分数：80.00) 1.求整数n(n≥0)阶乘的算法如下，其时间复杂度是 int fact(int n) { if(n＜=1)return 1； return n*fact(n-1)； } （分数：2.00） ?A.O(log2n) ?B.O(n)?√ ?C.O(nlog2n) ?D.O(n2) 解析： 2.已知操作符包括“+”、“-”、“*”、“/”、“(”和“)”。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+