anyview数据结构题目与答案.doc

感谢欧浩宇提供答案，仅供学习参考。 第一章 1.【题目】试写一算法，如果三个整数a，b和c的值 不是依次非递增的，则通过交换，令其为非递增。 ***********/ void Descend(int a, int b, int c) /* 通过交换，令 a = b = c */ { int t; if(ab) {t=b,b=a,a=t;} if(ac) {t=c,c=a,a=t;} if(bc) {t=b,b=c,c=t;} } 2./********** 【题目】试编写算法求一元多项式 P(x) = a0 + a1x + a2x^2 + ... + anx^n 的值P(x0)，并确定算法中每一语句的执行次数和整个算法 的时间复杂度。 **********/ float Polynomial(int n, int a[], float x) /* 求一元多项式的值P(x)。 */ /* 数组a的元素a[i]为i次项的系数，i=0,...,n */ { float p=a[n];//一次 for(int i=n-1;i=0;i--)//n次 p=a[i]+x*p; return