计算机等级考试vf知识考点汇总

计算机等级考试vf知识考点汇总

算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。

算法的三种基本控制结构：顺序，选择，循环。

算法的复杂度主要包括：时间复杂度，空间复杂度。

算法的时间复杂度：指执行算法所需要的计算工作量。

计算工作量：在执行过程中所需要基本运算的执行次数。

算法的时间复杂度与问题的规模有关，也可能与输入有关。分析方法：平均性态和最坏情况复杂性。

算法的空间复杂度：指执行算法所需要的内存空间。数据结构：指反映数据元素之间关系的数据元素集合的表示。

研究数据结构的目的：提高数据处理的速度，节省数据处理所占用的存储空间。

数据的逻辑结构：指反映数据元素之间逻辑关系的数据结构。