算法设计与分析期末考试试卷（D卷）(含答案)

算法设计与分析期末考试试卷（D卷）一、选择题（20分，每题2分）下述表达不正确的是 。DA．n2/2 + 2n的渐进表达式上界函数是O(2n)B．n2/2 + 2n的渐进表达式下界函数是