2016广工AnyView数据结构第15章答案.docxVIP

/********** 【题目】试写一算法，如果三个整数a，b和c的值 不是依次非递增的，则通过交换，令其为非递增。 ***********/ void Descend(int a, int b, int c) /* 通过交换，令 a = b = c */ { if(c=bb=a) return; else { if(ab) swap(a,b); if(ac) swap(a,c); if(bc) swap(b,c); } } void swap(int a,int b) { int temp; temp=a; a=b; b=a; } /********** 【题目】试编写算法求一元多项式 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 answer =a[0]; float te