四川理工 算法设计与分析 作者 王红梅期末考试试题.doc

一章 710 7 . 使用扩展递归技术求解下列递推关系式 : 二章 135 1 . 求下列问题的平凡下界, 并指出其下界是否紧密 ( 1) 求数组中的最大元素; (2 ) 判断邻接矩阵表示的无向图是不是完全 图; ( 3 ) 确定数组中的元素是否都是惟一的; (4 ) 生成一个具有 n 个元素集合的所有子集 3 . 画出在 3 个数 a , b, c 中求中值 问题的决策树 5 . 假设某算法的时