武科大算法设计试卷

武科大算法设计试卷及答案 一、 填空题(10空×2分,共20分) 1、 算法在运行时占有的机器资源的量称为算法复杂性,主要包括( )和( )。 2、 当一个算法的运行时间为n2+n+1时,由于n2+n+1与n2的数量级相等,则称n2为这个算法的( )。 3、 多项式A(n)=amnm+...+ a2n2+ a1n+ a0的上界为( )。 4、 递归算法设计的关键在于找出( )和( )。 5、 ( )是问题能用贪婪算法或动态规划方法求解的前提。 6、 拆半查找、合并排序、二叉树遍历等算法中均采