文章目录
- 
   
- 第一部分:数据的专业术语
 - 
     
- 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.数据结构是指



















