算法分析与设计习题集.docxVIP

算法分析与设计习题集整理 第一章算法引论 一、填空题： 1、算法运行所需要的计算机资源的量，称为算法复杂性，主要包括时间复杂度和空间复杂度。 2、多项式 A(n) am nm L a1 n a0 的上界为 O(nm) 。 3、算法的基本特征：输入、输出、确定性、有限性 、可行性 。 4、如何从两个方面评价一个算法的优劣：时间复杂度、空间复杂度。 5、计算下面算法的时间复杂度记为： O(n 3) 。 for(i=1;i=n;i++) for(j=1;j=n;j++) {c[i][j]=0; for(k=1;k=n;k++) c[i][j]= c[i][j]+a[i][k]*b[k][j]; } 6、描述算法常用的方法：自然语言、伪代码、程序设计语言、流程图、盒图、 PAD图。 7、算法设计的基本要求：正确性 和 可读性。 8、计算下面算法的时间复杂度记为：  O(n  2)  。 for  （ i ＝ 1； in; i++  ） { y=y+1; for （ j ＝0； j =2n x ＋＋；  ； j++  ） } 9、计算机求解问题的步骤：问题分析、数学模型建立、算法设计与选择、算法表示、算法分析、算法实现、程序调试、结果整理文档编制。 10、算法是指解决问题的 方法或过程 。 11、算法由 操作、控制结构、数据结构 三要素组成。 二、简答题： 1、按照时间复杂