数据结构（王红梅）第一章-绪论

重点内容：

数据元素：数据的基本单位，在计算机程序中通常作为一个整体来考虑
数据项：构成数据元素的不可分割的最小单位
（数据元素是讨论数据结构时涉及的最小单位）
数据结构：相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。
逻辑结构：指数据元素之间逻辑关系的整体。（了解即可）
存储结构：又称为物理结构，是数据及其逻辑结构在计算机中的表示
数据结构从逻辑上分为四类：
⑴ 集合：数据元素之间就是
“属于同一个集合” ；
⑵ 线性结构：数据元素之间
存在着一对一的线性关系；
⑶ 树结构：数据元素之间存在
着一对多的层次关系；
⑷ 图结构：数据元素之间存在
着多对多的任意关系。
算法分析：对算法所需要的计算机资源——时间（时间复杂度）和空间（空间复杂度）进行估算

**

一些习题：

**
1.算法的计算量的大小称为计算的（ B ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
2. 算法的时间复杂度取决于（ C ）
A．问题的规模 B. 待处理数据的初态 C. A和B D. 以上都不对
3.计算机算法指的是（解决问题的步骤序列），它必须具备（ 可执行性、确定性、有穷性 ） 这三个特性
4．从逻辑上可以把数据结构分为（C ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
5.可以用【D】定义一个完整的数据结构。
A、数据元素；
B、数据对象；
C、数据关系；
D、抽象数据类型
6.数据项是数据的最小单位,数据元素是讨论数据结构时涉及的最小单位
7.数据的逻辑结构是指数据的各数据项之间的逻辑关系
8.数据的物理结构包括 数据元素 的表示和 数据元素间关系 的表示
9.一个数据结构在计算机中 表示（又称映像） 称为存储结构
10.