软件技术基础第二章的课后习题答案.docVIP

习题习题习题习题2.4for?i=1?to?n? mul?＝?mul?*?x??? sum?=?A[i]*mul?+?sum???//求和? end(i)? 程序代码： #includestdio.h #includestdlib.h #define N 10 double polynomail(int a[],int i,double x,int n); int main() { double x; int n,i; int a[N]; printf(输入变量的值x:); cinx; cout输入多项式的阶次n:; cinn; if(nN-1) exit(0); cout输入多项式的系数a[0]--a[n]:; for(i=0;i=n;i++) cina[i]; coutThe polynomail value is polynomail(a,n,x,n)endl; return 0; } double polynomail(int a[],int i,double x,int n) { if(i0) return a[n-i]+polynomail(a,i-1,x,n)*x; else return a[n]; } 本算法的时间复杂度为(n)。 习题2.9 bool IsSubSequence(String a[ ], int n, String b[ ], int m) { int i=0; int j=0; while (i n) { if (a[i] == b[j]) /** 相等时，下标同时向后移动一个位置. */ { i++; j++; } else { j++; /** 不等时,只将b[]数组下标向后移动一个位置. */ if (j == m) /** 当b[]数组找完时，指向了第m+1个不存在的元素，则不符合。 */ return false; //a[]不是b[]的子序列 } } return true; //a[ ]是b[ ]的子序列 } void mgsl(int n,int a[ ],int m, int b[ ], int c[ ]) { int k=0,i=0,j=0; while((in)(jm)) { if(a[i]=b[j]) //复制有序表a中的元素 {c[k]=a[i];i=i+1;} else {c[k]=b[j];j=j+1;} k=k+1; } if(i==n) //复制有序表b中剩余元素 for(i=j;im;i++) {c[k]=b[i];k=k+1;} else //复制有序表a中剩余元素 for(j=i;jn;j++) {c[k]=a[j];k=k+1;} return; } 习题2.11(int n,int a[ ]) { int k; int t; for(k=1;k=n/2;k++){ t=a[k-1]; a[k-1]=a[n-k]; a[n-k]=t; } return; } int main() { int a[10]={1,2,….}; invsl(10,a); for(int i=0;i10;i++) printf(“%d ”,a[i]); return 0; } 习题2.12 int ListLength_L(LinkList L) { int i=0; LinkList p=L; if(p) p=p-next; while(p){ p=p-next; i++; } return i; } 习题2.13 int DeleteElem_L(LinkList L,int x,int k) { int i=1; LinkList p=L; while(pi!=k-1){ p=p-next; i++; } p=p-next-next; } 习题2.14