(0012)《数据结构》复习思考题答案分析.pdf

（0012）《数据结构》复习思考题答案 1：[论述题] 1、算法的时间复杂度仅与问题的规模相关吗? 2、 下列程序段带标号语句的频度和时间复杂度。 ( 1 ) I=0; while (IN)(A[I]!=K) I++; //语句3 return(I); ( 2 ) n为不小于1 的整数（设k 的初值等于1） void pp ( int k) { if (k==n) //语句1 for (I=0; I 语句2 printf(a[I]); //语句3 els { for (I=k-1;I语句4 a[I]=a[I]+I; //语句5 pp(k+1); //语句6 } }//pp 3、常用的存储表示方法有哪几种? 参考答案： 1、不,事实上，算法的时间复杂度不仅与问题的规模相关，还与输入实例中的元 素取值等相关，但在最坏的情况下，其时间复杂度就是只与求解问题的规模相关 的。我们在讨论时间复杂度时，一般就是以最坏情况下的时间