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

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