C语言数据结构的考试资料
第 1 章、绪论
1. 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
2. 数据元素 ：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3. 数据结构 ：是相互之间存在一种或多种特定关系的数据元素的集合。其4类基本结构 ：集合、线性结构、树形结构、图状结构或网状结构
4. 逻辑结构 ：是数据元素之间的逻辑关系的描述。
5. 物理结构 （存储结构 ） ：是数据结构在计算机中的表示（又称映像）。其4种存储结构 ：顺序存数结构、链式存数结构、索引存数结构、散列存数结构
6. 算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。其5个重要特性 ：有穷性、确定性、可行性、输入、输出
7. 时间复杂度 ：算法中基本操作重复执行的次数是问题规模 n的某个函数 f(n),算法的时间度量记作， T(n)=O(f(n)) ；他表示随问题规模 n的增大，算法执行时间的增长率和 f(n) 的增长率相同，称做算法的 渐进时间复杂度 ， 简称时间复杂度 。
例如： (a) {++x;s=0;}
(b) for(i=1;i<=n;++i){++x;s += x;}
(c) for(j=1;j<=n;++j)
for(k=1;k<=n;++k){++x;s += x;}
含基本操作“ x增1”的语句的频度分别为 1、n和n2，则这3个程序段的时间复杂度分别为 O(1)、O(n)和O(n2)，分别称为常量阶、线性阶和平方阶。还可呈现对数阶O(log n) 、指数阶 O(2的n次方)等。
8. 空间复杂度 ：算法所需存储空间的度量记作， S(n)=O(f(n)) 。
完整的pdf格式文档51黑下载地址：
《数据结构(C语言版)》复习重点.pdf
(5.89 MB, 下载次数: 37)
|
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
淘帖
顶
踩
