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