Question

数据结构考题？





Answer 1

这是我们老师要求的重点，即考点。打印出来，背一下就行了，准过！

第一章：绪论

1.1：数据结构课程的任务是：讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。

1.2：数据：是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机接收的各种集合的统称。数据元素：表示一个事物的一组数据称作是一个数据元素，是数据的基本单位。数据项：是数据元素中有独立含义的、不可分割的最小标识单位。

数据结构概念包含三个方面：数据的逻辑结构、数据的存储结构的数据的操作。

1.3数据的逻辑结构指数据元素之间的逻辑关系，用一个数据元素的集合定义在此集合上的若干关系来表示，数据结构可以分为三种：线性结构、树结构和图。

1.4：数据元素及其关系在计算机中的存储表示称为数据的存储结构，也称为物理结构。

数据的存储结构基本形式有两种：顺序存储结构和链式存储结构。

2.1：算法：一个算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。算法规则需满足以下五个特性