计算机考试c语言知识点算法思维导图
本思维导图主要介绍国家计算机考试C语言知识点算法
树图思维导图提供 计算机考试c语言知识点算法 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考试c语言知识点算法 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0834a4d652653a7774eea7152fe6cffa
思维导图大纲
计算机考试c语言知识点算法思维导图模板大纲
算法：
指解题方案的准确而完整的描述。
算法的特征：
1.可行性：
算法中的每一个步骤必须能实现，算法执行的结果要能够达到预期的目的。
2.确定性
3.有穷性
4.拥有足够的情报
算法设计的基本方法：
1. 列举法
2. 归纳法
3. 递推
4. 递归：
直接递归，间接递归
5. 减半递推
6. 回溯法
算法的复杂度：
时间复杂度和空间复杂度
时间复杂度：
行算法所需要的计算工作量。
分析方法：平均性态分析，最坏情况复杂性分析
空间复杂度：
执行算法所需要的内存空间
数据结构：
是指相互有关联的数据元素的集合
主要研究：
数据的逻辑结构，数据的存储结构，对各种数据结构进行的运算
主要目的：
提高数据处理的效率
数据的逻辑结构：
反映数据元素之间逻辑关系的数据结构
数据的存储结构：
数据的逻辑结构在计算机存储空间中的存放形式
数据结构分为线性结构和非线性结构。
线性结构：
1.有且只有一个根结点
2.每个结点最多有一个前件，最多有一个后件。
矩阵也是一种线性表。线性表是一种线性结构。
线性表的顺序存储：
1. 线性表中所有元素所占的存储空间是连续的
2. 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
栈是一种特殊的线性表。
一端是封闭的，不允许进行插入和删除元素。
允许插入和删除的一端为栈顶。
栈是按照“先进后出”的原则。
线性表顺序存储结构的缺点：
1. 插入与删除运算的效率很低
2. 存储空间不便于扩充
3. 不便于对存储空间的动态分配。
相关思维导图模板
树图思维导图提供 计算机考试c语言知识点结构体 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考试c语言知识点结构体 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：352b1d3fd705a601054a8eaca9bc2d99
树图思维导图提供 计算机二级c语言知识点实型数据 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级c语言知识点实型数据 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3bb1f0337f38eaaaf140ed9487c800a4
沪公网安备 31011502019485号
上海工商