2016年电大-数据结构课后习题答案.docVIP

电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题： A C B C D B 二、 填空题： 1、集合 线性关系 树 图 2、顺序 链接 索引 散列、 3、1：1 1：N M：N 4、数据 操作 5、引用 6、引用 7、实参 值 8、iostream.h fstream.h 9、stdlib.h rand()%21 10、长度之和 sizeof(r) 11、sizeof(a) a+i (char *)a+i*sizeof(a[i]) 12、参数类型 参数个数 排列次序 13、2 用户定义 14、= = ra rb 15、O(n) O(m*n) 16、n n(n+1)/2 O(n2) 17、O(n) 18、35/12 分析：列式（1/3）*1+（1/4）*2+（1/12）*3+（1/12）*4+（1/12）*5+（1/12）*6+（1/12）*7 三、 普通题： 1、（1）集合结构。 （2）线性结构。结构示意图类似图1-1 （3）树结构。 结构示意图类似图1-2 （4）图结构。 结构示意图类似图1-4 （5）散列结构。 2、(1) Quadratic InitQuadratic(float aa, float bb, float cc) { Quadratic q; q.a=aa; q.b=bb; q.c=cc; return q; } (2) Quadratic Add(Quadratic q1, Quadratic q2) { Quadratic q; q.a=q1.a+q2.a; q.b=q1.b+q2.b; q.c=q1.c+q2.c; return q; } (3) float Eval(Quadratic q, float x) { return (q.a*x*x+q.b*x+q.c); } (4) int Root(Quadratic q, float r1, float r2) { if(q.a==0) return -1; float x=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); return 1; } else return 0; } (5) void Print(Quadratic q) { if (q.a) coutq.ax**2; if(q.b) if(q.b0) cout+q.bx; else coutq.bx; if(q.c) if(q.c0) cout+q.c; else coutq.c; coutendl; } 3、 char compare(SimpleType x1,SimpleType x2) { if(x1x2) return; else if(x1==x2) return =; else return; } 其时间复杂度为O(1) ⑵ 将一个字符串中的所有字符按相反方的次序重新放置。 解： void Reverse(char*p) { int n=strlen(p); for(int i=0;in/2;i++){ char ch; ch=p[i] p[i]=p[n-i-1];