数据结构试题集题库含答案.pdfVIP

第一章 绪论 一.填空题 1. 数据结构包括数据的逻辑结构、数据的存储结构和 数据的运算 。 2. 数据的逻辑结构可以分为 线性 和 非线性 两大类型。 3. 在算法正确的前提下，评价一个算法好坏的两个主要标准是 时间 和 空间 。 4. 对于给定的n 个元素,可以构造出的逻辑结构有线性、树形 、 图形 和 集合 四种。 5. 数据的存储结构不仅有顺序存储结构、链式存储结构，还有 索引存储结构 和 散列存储 结构 。 6. 组成数据的基本单位是 数据元素 。 7. 数据结构的两个要素是 数据元素 和 数据元素之间的关系 。 8. 语句频度是 语句重复执行的次数 。 9. 算法是 对特定问题求解步骤的一种描述，是指令的有限序列 。 10. 数值计算问题是 操作对象之间的关系可以用数学方程加以描述的问题 ；非数值计算问 题是 操作对象之间的关系不能用数学方程加以描述的问题 。 11. 程序是 算法在计算机上的特定的实现 。 12. 抽象数据类型是 指一个数学模型以及定义在该模型上的一组操作 。 13. 学习数据结构课程的目的是 非数值计算问题的程序设计 。 14. 算法可用 自然语言、流程图、N-S 图、计算机语言、伪码语言等 描述。 15. 存储密度是 一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比 。 二.简答题 1