文章目录
-
- 第一部分:数据的专业术语
-
- 1、数据
- 2、数据元素
- 3、数据项
- 4、数据对象
- 5、数据类型
- 6、抽象数据类型(ADT)
- 第一部分习题
- 第二部分:数据结构
-
- 1、逻辑结构:
- 2、存储结构(又称物理结构)︰
- 3、运算:
- 第二部分习题
- 第三部分:算法
-
- 1、算法的五个特性
- 2、算法的设计五个要求
- 第三部分习题
- 第四部分:算法分析
-
- 1、算法的时间复杂度
- 2、算法的空间复杂度
- 第四部分习题
第一部分:数据的专业术语
1、数据
数据是所有能输入到计算机并能被计算机程序处理的符号总称
2、数据元素
数据元素是数据的基本单位
3、数据项
数据项是数据元素的最小单位
4、数据对象
数据对象是指性质相同的数据元素集合
5、数据类型
数据类型是一个值的集合与定义在此值集合上的一些操作的总称
如:int、float、char等
6、抽象数据类型(ADT)
通常用(数据对象、数据关系、基本操作)这样的三元组来表示抽象数据类型
第一部分习题
1.计算机内部数据处理的基本单位是(B) 。
A.数据
B.数据元素(是数据的基本单位)
C.数据项(是数据元素的最小单位)
D.数据库
2.以下说法正确的是(D) 。
A.数据项是 数据的基本 单位
B.数据元素是数据的最小 单位
C.数据结构是带结构的数据项 (数据元素)的集合
D.—些表面上很不相同的数据可以有相同的逻辑结构
3.(D)是具有相同特性数据元素的集合,是数据的子集。
A.数据符号
B.数据对象
C.数据
D.数据结构
第二部分:数据结构
数据结构 = 逻辑结构 + 存储结构 + 运算
1、逻辑结构:
指数据元素之间的逻辑关系,逻辑结构分4类基本结构:
2、存储结构(又称物理结构)︰
主要有顺序存储,链式存储,索引存储,散列存储
3、运算:
数据的运算是在数据的逻辑结构上定义的操作算法(如:增删改查)
第二部分习题
1.数据结构是指