2014计科_算法分析与设计试卷(A).docVIP

PAGE PAGE 2 　 算法分析与设计 课程　 考试试卷（第　A　卷） 考试专业班级　计科12级　考试形式　 　考试时间　 120　 分钟 考试学期　　　　　考试类型　　　　　命题教师　　 徐晓蓉　　　 题号 一 二 三 四 五 六 七 八 总分 分值 30 20 25 25 ………………………………… …………………………………密………………封………………线…………………………………… 学号姓名不准超过密封线，否则试卷作废，成绩记零分。 系　　　　　级　　　　　班　　学号　　　　　姓名 一、填空题（30分，每空2分） 1、算法是 。 2、算法复杂度是指算法执行过程中所需空间和 资源的量。 3、凡渐进时间复杂度以 为界的算法称做多项式时间算法。 4、若我们可计算得到某算法的时间复杂度为T(n)=10n2+9nlogn+1则用大O表示法T(n)= 。 5、一个问题能够用分治法求解的要素是：第一，问题能够按照某种方式分解成若干个规模较小、相互独立且与原问题类型相同的子问题；第二， ；第三， 。 6、用 方法适