福建师范大学05计本 算法设计与分析 期考试卷(B卷)含标准答案.docVIP

PAGE 福建师范大学试卷纸 共 9 页，第 PAGE 9 页 福建师范大学数学与计算机科学学院 2006 — 2007学年第二学期考试 B 卷 考　　　　　　生　　　　　　信　　　　　　息　　　　　　栏 ＿＿＿＿＿＿学院＿＿＿＿＿＿系＿＿＿＿＿＿ 专业 ＿＿＿＿＿＿年级　　　　姓名＿＿＿＿＿＿ 学号＿＿＿ 装 订 线 专 业：计算机科学与技术 年 级： 2005级 课程名称: 算法设计与分析 任课教师： 潘日晶 试卷类别：开卷（ ）闭卷（√） 考试用时： 120 分钟 考试时间: 年 月 日 午 点 分 题号 一 二 三 四 五 总得分 评卷人 得分 题号 六 七 八 九 十 得分 一．填空题（每空2分，共30分） 1．算法的五个特性是 。 2．在忽略常数因子的情况下，O，和三个符号中， 提供了算法运行时间的一个确切界限。 3．设Dn表示大小为n的输入集合，t(I)表示输入为I时算法的运算时间，则算法的最坏情况下时间复杂性W(n)= 。