相关文档

• 计算机等级考试二级公共基础及C语言基础.doc

  第一章：数据结构与算法1.算法的基本特征（1）可行性（2）确定性：算法的每个步骤必须有明确定义不能模棱两可（3）又穷性：算法必须在有限的时间内做完（4）拥有足够情报：当输入的初始值不够用时算法本身无法执行或执行有错一般来说算法有足够的情报执行才能有效2.算法的复杂度（1）时间复杂度：执行算法所需要的计算工作量（即：基本运算的执行次数）（2）空间复杂度：执行算法所需要的内存空间3.数据结构分类（1）

• 计算机二级C语言公共基础知识.doc

  计算机公共基础部分知识归纳数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作二是算法的控制结构算法设计基本方法---列举法归纳法递推递归减半递推算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间数据结构---相互有关

• 计算机二级C语言公共基础知识.doc

  #

• 全国计算机等级考试二级c语言公共基础知识总结.doc

  ?全国计算机等级考试二级c语言公共基础知识总结第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性(3)有穷性算法必

• 全国计算机等级考试二级C语言公共基础复习资料.doc

  全国计算机等级考试C语言二级公共基础复习二级公共基础知识总结(红色笔记的部分为重点部分)第一章 数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两

• 全国计算机等级考试二级c语言公共基础知识总结.doc

  全国计算机等级考试二级c语言公共基础知识总结第一章 数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性(3)有穷性算法必须能在

• 全国计算机等级考试二级c语言公共基础知识总结.doc

  全国计算机等级考试二级c语言公共基础知识总结第一章 数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性(3)有穷性算法必须能在

• 二级C语言公共基础.doc

  第一章 数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集是解题方案的准确而完整的描述算法不等于程序也不等于计算方法算法的基本特征：确定性算法中每一步骤都必须有明确定义不允许有多义性有穷性算法必须能在有限的时间内做完即能在执行有限个步骤后终止可行性算法原则上能够精确地执行拥有足够的情报算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成算法的基本运算和操作

• 计算机二级C语言公共基础复习大全.doc

  公共基础知识数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集是解题方案的准确而完整的描述算法不等于程序也不等于计算方法算法的基本特征：确定性算法中每一步骤都必须有明确定义不允许有多义性有穷性算法必须能在有限的时间内做完即能在执行有限个步骤后终止可行性算法原则上能够精确地执行拥有足够的情报算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成算法的基本运算

• 计算机二级(c语言)公共基础知识题目.doc

  一选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A.