2020.1算法设计及分析课程期末试卷.docxVIP

华南农业大学期末考试试卷（A 卷） 2008 学年第一学期 考试科目： 算法分析与设计 考试类型：（闭卷） 考试时刻： 120 分钟 学号 姓名 年级专业 题号 得分 一 二 三 四 总分 评阅人 一、选择题（20 分，每题 2 分） 下述表达不正确的选项是 。D A．n2/2 + 2n 的渐进表达式上界函数是O(2n) B．n2/2 + 2n 的渐进表达式下界函数是Ω(2n) C．logn3 的渐进表达式上界函数是O(logn) D．logn3 的渐进表达式下界函数是Ω(n3) 改：Ω(logn) 当输入规模为n 时，算法增加率最大的是 。A A．5n B．20log n C．2n