2014年计算机统考真题与解析.pdfVIP

2014 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中， 只有一个选项最符合试题要求。 1．下列程序段的时间复杂度是 。 count=0; for(k=1;k=n;k*=2) for(j=1;j=n;j++) count++; 2 A．O(logn) B．O(n) C．O(nlogn) D．O(n ) 2 2 2．假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中， 当扫描到f时，栈中的元素依次是 。 A． (* B． ( *