（情绪管理）D全国计算机等级考试二级公共基础知识点总结.pdfVIP

（情绪管理）D 全国计算机 等级考试二级公共基础知 识点总结 秋风清，秋月明,落叶聚仍散,寒鸦栖复惊。 1 、 算法是指解决方案的准确而完整的描述 2 、 算法的四个基本特性：可行性确定性有穷性拥有足够的情报 3 、 算法有俩个基本的要素组成：壹、数据对象的运算和操作二、 算法的控制结构 4 、 计算机中的基本操作算术运算逻辑运算关系运算数据运算 5 、 算法的控制结构给出了算法的基本框架，不仅决定了算法中各 操作的执行顺序，而且也直接反应了算法的设计是否符合结构化的 原则。壹个算法都能够用顺序、选择、循环 3 钟基本控制结构组成 6 、算法的复杂度主要包括时间复杂度和空间复杂度 7 、 算法的时间复杂度是执行算法所需要的计算工作量。他不仅应 该和使用的计算机、程序设计语言及程序编制者无关，而且应该和 算法实现过程中的许多细节无关。 8 、 算法的空间复杂度是指执行这个算法所需要的内存空间。 9 、 如果壹个数据结构中没有壹个数据元素，则称该数据结构为空 的数据结构。 10 、 根据数据结构中个数据元素之间前后件关系的复杂程度，壹般 将数据结构分为线性结构和非线