2012年计算专业综合考研真题.PDFVIP

2012 年计算专业综合考研真题 一、选择题。 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. (nlog n) D. O(n ) 2 2 2 、已知操作符包括‘+’、‘-’、‘*’、‘/’ 、‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g 转换 为等价的后缀表达式ab+acd+e/f-**-g+ 时，用栈来存放暂时还不能确定运算次序的操 作符，若栈初始时为空，则转换过程中同时保存栈中的操作符的最大个数是( ) A. 5 B. 7 C