算法设计分析 ( 第3次 ).pdfVIP

第3次作业 一、填空题（本大题共30分，共 10 小题，每小题 3 分） 1. 程序的性能一般指程序的空间复杂性和 ______ 复杂性。 2. 计算机算法指的是解决问题的 ______ 和 ______。 3. 最优子结构性质的含义是_____。 4. 贪心算法与动态规划算法的主要区别是______。 5. 有如下递归过程： void print(int w) { int i; if(w!=0) { print(w-1); for(i=1;i=w;i++) printf(“%3d”,w); printf(“\n”); } } 调用语句print(4)的结果是______。 6. Edmonds-Karp算法规定，在剩余网络中采用 ______寻找______路径作为增广路径 7. 问题能够应用分治算法思想进行求解的前提是问题的 ______ 性和解的 ______ 性。 8. 在快速排序、插入排序和归并排序算法中，______算法不是分治算法 9. 将矩阵链A A A A A 在A 处断开，则m[3,7] 。 3 4 5 6 7 5 10. 计算一个算法时间复杂度通常可以计算_____、_____或___