4.1 算法及其特征
考点
- 了解算法的概念与特征；(数据与计算-P86)
知识点
数据元素是什么
数据结构是什么
答：数据结构是数据元素之间的相互关系，包含数据的组织、存储以及数据之间的关系。
为什么要建立合适的数据结构
答：合理的数据结构可以提高数据存储效率，加快数据查找、增删等操作的速度，方便处理数据。
数据结构的分类是什么
- 线性数据结构
- 非线性数据结构
什么是线性结构？
答：线性结构是元素之间存在一对一关系的数据结构。
线性结构的特点是什么？
除第一个元素外，每个元素有且仅有一个前驱；除最后一个元素外，每个元素有且仅有一个后继。
列举两种常见的线性结构
答：数组、链表（教科版举例：队列、栈也属于线性结构）。
非线性结构是什么
答：非线性结构中，数据元素存在一对多或者多对多的关系，一个数据元素可以有多个前驱或多个后继。
列举两种常见的非线性结构
树形结构是什么
树形结构的特点是什么
答：树形结构是一对多的非线性结构。有一个根节点；除根节点外，每个节点仅有一个父节点；节点可以有多个子节点。
根节点和叶子节点是什么
- 根节点：树中没有父节点的节点。
- 叶子节点：树中没有子节点的节点。
图结构是什么
图结构的特点的特点是什么。
答：图结构是多对多的非线性结构。节点之间可以互相连接，任意两个节点之间都可能存在关联。
数组是什么
答：数组是把相同类型的数据按顺序组成的集合。数组长度固定，通过下标访问对应元素，下标一般从0开始。
数据字典是什么？
答：数据字典用来描述数据的含义、类型、格式等信息，方便人们理解和使用数据。