2009.1算法设计与分析课程期末试卷-A卷(含答案).docxVIP

精品 精品 word 文档 值得下载 值得拥有 精品 精品 word 文档 值得下载 值得拥有 华南农业大学期末考试试卷（A 卷） 2008 学年第一学期 考试科目： 算法分析与设计 考试类型：（闭卷） 考试时间： 120 分钟 学号 姓名 年级专业 题号 题号 一 二 三 四 总分 得分 评阅人 一、选择题（20 分，每题 2 分） 下述表达不正确的是 。 D A．n2/2 + 2n 的渐进表达式上界函数是O(2n) B．n2/2 + 2n 的渐进表达式下界函数是Ω(2n) C．logn3 的渐进表达式上界函数是O(logn) D．logn3 的渐进表达式下