计算机强化测评综合卷.pdfVIP

2013 计算机考研强化阶段模拟 一、单项选择题：第 1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只 有一个选项最符合试题要求。 1、设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是______ 。 int i=1; while (i=n) i=i*2; A.O(log2n) B. O(n) C. O(nlog2n) D. O(n2) 2 、下列关于栈和队列说法中，正确的是______ 。 A.消除递归不一定需要使用栈 B.对