全国计算机等级考试ess理论培训-ess理论培训-数据结构与算法考试考试类型:笔试和机试考试时间:2009年9月19日,上午笔试,下午机试笔试:选择题(35题,每题2分,共70分)和填空题(15题,每题2分,共30分)机试:基本操作题(30分)、简单应用题(40分)、综合应用题(30分)ess理论培训-ess理论培训-ess理论培训-ess理论培训-ess理论培训-ess理论培训-数据结构与算法一、ess理论培训-ess理论培训-数据结构与算法1、算法算法的定义算法是对一个问题求解步骤的一种描述,是求解问题的方法,是指令的有限序列算法的特征有穷性:一个算法在执行有穷步后能够结束,并且在有限的时间内完成确定性:算法中的每一步都有确切的含义可行性:算法操作能够用已经实现的基本运算执行有限次来实现输入:有0个或多个输入输出:有1个或多个输出,ess理论培训-ess理论培训-数据结构与算法例子问题处理方案的正确而完整的描述称为_算法___。一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是(B)A、有零个或多个输入B、有零个或多个输出C、有穷性 D、ess理论培训-ess理论培训-数据结构与算法1、算法算法复杂度是衡量一个算法好坏的度量包括时间复杂度和空间复杂度时间复杂度指执行算法所需要的计算工作量算法的工作量用算法所执行的基本运算次数来度量空间复杂度指执行这个算法所需要的内存空间包括:算法代码所占的空间、初始数据所占的存储空间、ess理论培训-ess理论培训-数据结构与算法2、数据结构数据结构的定义数据:对客观事物的符号表示,在计算机科学中,所有能输入到计算机并被处理的符号的总称数据元素:数据的基本单位,由若干个数据项构成数据结构:ess理论培训-ess理论培训-数据结构与算法2、数据结构数据结构分为数据的逻辑结构和数据的存储结构数据的逻辑结构反映数据之间的逻辑关系分为线性结构和非线性结构与数据的存储无关,ess理论培训-ess理论培训-数据结构与算法
ess理论培训-数据结构与算法 来自淘豆网www.taodocs.com转载请标明出处.