数据结构习题答案习题 第 1 章解答 一、选择题 15：DABBC 610：DCCBC 二、填空题 1、数据元素，关系 2、逻辑结构，存储结构，运算 3、线性结构，非线性结构 4、一对一，一对多 5、前驱，1，后续，1 6、前驱，1，后续，任意多个 7、任意多个 8、顺序、链式、索引、散列 9、插入、删除、修改、查找、排序 10、时间，效率 三、综合题 1、答：(1)是线性结构，(2)是树形结构，(3)图结构。 2、答：(a)是线性结构，(b)是树形结构，(c)是有向图。 3、答：(a)O(mn)，(b)O(n 2 )， (c)O(log 2 n) 4、答：(1) 优点：根据 exit 报告值，可以知道错误发生处。 缺点：每运行一次程序，至多能发现一个错误。 (2) 优点：利用函数返回值来提供错误发生情况，可以根据严重程度作相应的处理。 缺点：增加编程难度。 (3) 优点：利用函数参数来提供错误发生情况，可以根据严重程度作相应的处理。 缺
