数据结构（大专）第一章习题解答.pdfVIP

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

数据结构（大专）第一章习题解答

第一章绪论

2

1．2设计二次多项式ax+bx+c的一种抽象数据类型，假定起名为QUAdratic，

该类型的数据部分为三个系数项a、b和c，操作部分为：

1.初始化数据成员a、b和c（假定用记录类型Quadratic定义数据成员），每个

数据成员的默认值为0。

QiadraticInitQuadratic(floataa=0,floatbb=0,floatcc=0);

解：

QuadraticInitQuadratic(floataa,floatbb,floatcc)

｛

Quadraticq;

q·a=aa;

q·b=bb;

q·c=cc;

returnq;

｝

2.做两个多项式加法，即使对应的系数相加，并返回相加结果。

解：QuadraticAdd(Quadraticq1,Quadraticq2);

｛

Quadraticq;

q·a=q1·a+q2·a;

q·b=q1·b+q2·b;

q·c=q1·c+q2·c;

retirnq;

｝

3.据给定x的值计算多项式的值。

floatEval(Quadraticq,floatx);

解：

floatEval(Quadraticq,floatx)

｛

return(q·a*x*x+q·b*x+q·c);

｝

2

4.计算方程ax+bx+c=0的两个实数根，对于有实根、无实根和不是二次方程（即

a==0）这三种情况都要返回不同的整数值，以便调用函数做不同的处理。

intRoot(Quadraticq,floatr1,floatr2);

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

解：intRoot(Quadraticq,floatr1,floatr2)

｛

if(q·a==0)return–1;

floatx=q·b*q·b–4*q·a*q·c;

if(x﹥=0)｛

r1=(float)(-q·b+sqrt(x))/(2*q·a);

r2=(float)(-q·b-sqrt(x))/(2*q·a);

return1;

｝

else

return0;

｝

5.按照ax**2+bx+c的格式(x2用x**2表示)输出二次多项式，在输出时在注意

去掉系数为0的项，并且当b和