【文件属性】：
文件名称：武科大算法设计试卷
文件大小：72KB
文件格式：DOC
更新时间：2017-01-18 13:15:28
算法设计
武科大算法设计试卷及答案
一、 填空题（10空×2分，共20分）
1、 算法在运行时占有的机器资源的量称为算法复杂性，主要包括（ ）和（ ）。
2、 当一个算法的运行时间为n2+n+1时，由于n2+n+1与n2的数量级相等，则称n2为这个算法的（ ）。
3、 多项式A(n)=amnm+…+ a2n2+ a1n+ a0的上界为（ ）。
4、 递归算法设计的关键在于找出（ ）和（ ）。
5、 （ ）是问题能用贪婪算法或动态规划方法求解的前提。
6、 拆半查找、合并排序、二叉树遍历等算法中均采用了（ ）策略。
7、 回溯算法是尝试搜索算法中最为基本的一种算法，其采用了一种（ ）的思想作为其控制结构 。
8、 用分支限界法解决布线问题时，对问题解空间搜索尝试结束的标志是（ ）。