计算机算法与设计复习题（含答案）.docxVIP

计算机算法与设计复习题（含答案） 1、一个算法的优劣可以用（时间复杂度）与（空间复杂度）与来衡量。 2、回溯法在问题的解空间中，按（深度优先方式）从根结点出发搜索解空间树。 3、直接或间接地调用自身的算法称为（递归算法）。 4、? 记号在算法复杂性的表示法中表示（渐进确界或紧致界）。 5、在分治法中，使子问题规模大致相等的做法是出自一种（平衡(banlancing)子皇后问题）。可以解决背包问题 28、投点法是（概率算法）的一种。 29、若线性规划问题存在最优解，它一定不在（可行域内部） 30、n皇后问题可以用（ 回溯法）解决。 31、若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是( P类问题 ). 32、算法与程序在性质上有所不同，下列性质中，程序可以不满足哪个性质：（ ）。案。对； 8）动态规划算法是用于解最优化问题，采用自顶向下的方式计算出最优解。错； 9）贪心算法和动态规划算法都要求问题必须具有最优子结构性质和贪心选择性质。错； 10）队列式分支限界法将活结点表组织成一个优先队列，并按队列的先进现出原则选取下一个结点称为当前扩展结点。错； 四、算法设计 说明：任意选择所使用的算法策略；要求：说问题）的思想。 6、动态规划算法适用于解（具有某种最优性质）