1-3习题答案 的.pptVIP

回顾;回顾;回顾;总结;1-3章习题;1.6 什么是抽象数据类型？它有什么作用？ 答：抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。抽象数据类型是用户定义的数据类型，使得其使用和实现分类，提高软件的复用率。 2.1 试述算法和程序的区别。 答：算法是指解决问题的一种方法或一个过程，即由若干条指令组成的有穷序列。程序是算法用某种程序设计语言的具体实现。算法中指令的执行必须是有穷性的，而程序可以不满足此要求。 ;2.4 判断下述计算过程是否是一个算法： Step1: 开始 Step2: n=0; Step3: n=n+1; Step4: 重复步骤3; Step5: 结束; 答：该计算过程不是一个算法，因为其不满足算法的有穷性。 ;2.6 分析下列程序段的时间复杂度： (1) void main() { int i=1,j=0,n; scanf(“%d”,n); while(i+j=n) { if(ij) i=i+1; else j=j+1; } } T(n)=O(n);2.8 在下面两列中，左侧是算法（关于问题规模）的执行时间，右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3 6n2-12n+1 1024 n+2l