（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) Quadrati