数据结构与算法
习题册（课后部分参考答案）
《数据结构与算法》课程组
第一章 绪论
一. 填空题
1. 从逻辑关系上讲，数据结构的类型主要分为
集合、线性结构
、树结构和图结构。2. 数据的存储结构主要有
顺序存储
和链式存储
两种基本方法，不论哪种存储结构，都要存储两方面的内容：
数据元素
和数据元素之间的关系
。3. 算法具有五个特性，分别是
有穷性、确定性、可行性、输入、输出。4. 算法设计要求中的健壮性指的是
算法在发生非法操作时可以作出处理的特性
。二. 选择题
1. 顺序存储结构中数据元素之间的逻辑关系是由
C表示的，链接存储结构中的数据元素之间的逻辑关系是由
D表示的。
A 线性结构
B 非线性结构
C 存储位置
D 指针
2. 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是
B。A 树B 图C 线性表
D 集合
3. 算法指的是
A。A 对特定问题求解步骤的一种描述，是指令的有限序列。
B 计算机程序
C 解决问题的计算方法
D 数据处理
三. 简答题
1. 分析以下各程 ...