计算机二级公共基础知识思维导图

可行，确定，有穷，拥有足够的情报。

对数据对象的操作和运算（算术运算，逻辑，关系，数据）

算法的控制结构（执行顺序）

描述算法的方式:

执行算法所需的计算工作量（工作量用基本运算次数来计算，它是问题规模的函数 算法工作量=f（n））

执行算法所需内存空间（算法程序、输入的初始数据、执行过程中所需的额外空间）

数据（各元素之间）的（固有）逻辑结构

要素: D:数据元素集合

R:集合D上的关系（前后件）

包括：元素信息，前后件关系

存储结构：逻辑结构在存储空间中的存放形式

数据元素在存储空间中的位置关系可能与逻辑关系不同

数据元素:数据的基本单位。

数据对象:同性质元素的集合，数据的子集。

数据结构可表示为B=(D,R)二元组，B：数据结构

一种逻辑可表示为多种存储，处理效率不同。