相关文档

• 国二C语言公共基础知识.doc

  第1章数据结构与算法考点1 算法的复杂度【考点精讲】1．算法的基本概念计算机算法为计算机解题的过程实际上是在实施某种算法算法的基本特征：可行性确定性有穷性拥有足够的情报基本运算和操作包括：算术运算逻辑运算关系运算数据传输算法的3种基本控制结构：顺序结构选择结构循环结构算法基本设计方法：列举法归纳法递推递归减半递推技术回溯法指令系统：一个计算机系统能执行的所有指令的集合2．算法复杂度算法复杂度包括

• c语言公共基础知识.doc

  公共基础知识总结第一章 数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法复杂度：算法时间复杂度和算法空间复杂度 两个之间没有联系的算法时间复杂度是指执行算法所需要的计算工作量算法空间复杂度是指执行这个算法所需要的内存空间 数据结构的基本基本概念(1)数据集合中各数据元素之间所固有的逻辑关系即数据的逻辑结构(2)在对数据进行处理时各数据元素在计算机中的存储关系即数据的存储结构线性结

• C语言公共基础知识.doc

  1 数据结构作为计算机的一门学科主要研究数据的逻辑结构对各种数据结构进行的运算以及A）数据的存储结构? B）计算方法? C）数据映象? D）逻辑存储 正确答案: A 数据处理的最小单位是 A）数据? B）数据元素? C）数据项? D）数据结构 正确答案: C 根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分成 A）动态结构和静态结构? B）紧凑结构和非紧凑结构 C）线性结构和非

• c语言公共基础知识b.doc

  c语言公共基础知识(B)2009-07-24 22:39第三章软件工程基础3．1 软件工程基本概念计算机软件是包括程序数据及相关文档的完整集合软件的特点包括：(1)软件是一种逻辑实体(2)软件的生产与硬件不同它没有明显的制作过程(3)软件在运行使用期间不存在磨损老化问题(4)软件的开发运行对计算机系统具有依赖性受计算机系统的限制这导致了软件移植的问题(5)软件复杂性高成本昂贵(6)软件开发涉

• 2级C语言公共基础知识.doc

  2级C语言公共基础知识.txt爱就大声说出来因为你永远都不会知道明天和意外哪个会先来石头记告诉我们：凡是真心爱的最后都散了凡是混搭的最后都团圆了你永远看不到我最寂寞的时候因为在看不到你的时候就是我最寂寞的时候第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点：1．算

• 公共基础知识——2012全国计算机二级C语言_（新视野）公共基础知识.doc

  第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点：1．算法的概念算法时间复杂度及空间复杂度的概念2．数据结构的定义数据逻辑结构及物理结构的定义3．栈的定义及其运算线性链表的存储方式4．树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5．二分查找法6．冒泡排序

• 全国C语言二级考试公共基础知识(新).doc

  全国计算机等级考试公共基础知识公共基础知识第一章　数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征： (1)可行性: 针对实际问题而设计的算法执行后能够得到满意的结果(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性(3)有穷性算法必须能在有限的时间内做完即能在执行有限个步骤后

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

  扬州大学计算机中心>>确定性 除建立存储结点信息外还建立附加的索引表来标识结点的地址 树与二叉树 树与二叉树 A总结：各种排序法比较：面向对象方法的主要优点：（1）与人类习惯的思维方法一致（2）稳定性好（3）可重用性好（4）易于开发大型软件产品（5）可维护性好：面向对象的程序设计主要考虑的是提高软件的可重用性对象是属性和方法的封装体：一个对象由对象名属性和操作三部分组成面向对象的基本特点：继

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

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级扬州大学计算机中心扬州大学计算机中心单击此处编辑母版

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

  扬州大学计算机中心<<>>第一章 数据结构与算法 算法 循环队列及其运算：所谓循环队列就是将队列存储空间的最后一个位置绕到第一个位置形成逻辑上的环状空间供队列循环使用：循环队列中元素的个数=rear-front08年4月填空题第3题 设某循环对列的容量为50头指针front=5（指向对头元素的前一位置）尾指针rear=29（指向队尾元素）则该循环队列中共有_２４__个元素07年9月填空题