数据结构 第1、2章习题学习资料.pptx

数据结构;第1章绪论;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),并确定算法中每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用冪函数。

;intf(inta[],intx,intn)

{

ints,i;

s=a[n];

for(i=n-1;i=0;i--)

s=s*x+a[i];

return(s);

};第2章线性表;第2章线性表;A.P-next=S;

B.P-next=P-next-next;

C.P-next=S-next;

E.S-next=P-next;

F.S-next=L;

G.S-next=NULL;

H.Q=P;

I.while(P-next!=Q)