2009.1算法设计与分析报告课程期末试卷 A卷(自测).pdf

实用标准文案 华南农业大学期末考试试卷 A 卷 2008 学年第一学期 考试科目 算法分析与设计 考试类型 闭卷 考试时间 120 分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 一选择题 20 分每题 2 分 1. 下述表达不正确的是 2 n n A n /2 + 2 的渐进表达式上界函数是 O(2 ) 2 n n B n /2 + 2 的渐进表达式下界函数是 (2 )