数据结构自测题答案.doc

第1章 绪论 一、选择题12345678CCADABCC二、填空题1. 4种基本结构是：集合、 线性结构 、 树形结构 、 图状结构 。2. 树形结构中元素的关系是 一对多 ，图形结构中元素的关系是 多对多 。3. 顺序存储结构中数据元素的存储位置与其 逻辑顺序 是对应的。4. 算法效率的度量方法有：事后统计方法和 事前分析估算方法 。5. 好算法应达到的目标： 正确性 、 可读性 、 健壮性 、 执行时间短 、 存储量低 。6. 抽象数据类型可细分为3种： 原子类型 、 固定聚合类型 和 可变聚合类型 。7. 抽象数据类型的定义包括： 数据对象的定义 、 数据关系的定义 、基本操作的定义 。三、判断题1234567891011五、应用题1. 按增长率从小到大的顺序排列下列各函数： (2/3)n ，n ，n2 ，n!2. 写出以