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