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