数据结构与算法_第1、2章习题.ppt

数据结构 ——第1、2章习题解答 第1章 绪论 4.（2）执行下面程序段的时间复杂度为 . for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j] = i*j; （3）执行下面程序段时，语句S的执行次数为 。 for(int i=0; i=n; i++) for(int j=0; j=i; j++) S; 5.计算下面程序段中x=x+1的语句频度。 for( i=1; i=n; i++) for(j=1; j=i; j++) for(k=1; k=j; k++) x=x+1; 6. 编写算法，求一元多项式 Pn(x)=a0+a1x+a2x2+a3x3+…+anxn 的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用冪函数。 int f(int a[