公共基础知识数据结构与算法【考点1】算法的基本概念算法:是指一组有穷的指令集是解题方案的准确而完整的描述算法不等于程序也不等于计算方法算法的基本特征:确定性算法中每一步骤都必须有明确定义不允许有多义性有穷性算法必须能在有限的时间内做完即能在执行有限个步骤后终止可行性算法原则上能够精确地执行拥有足够的情报算法的组成要素:一个算法由数据对象的运算和操作以及其控制结构这两部分组成算法的基本运算
#
扬州大学计算机中心>>确定性 除建立存储结点信息外还建立附加的索引表来标识结点的地址 树与二叉树 树与二叉树 A总结:各种排序法比较:面向对象方法的主要优点:(1)与人类习惯的思维方法一致(2)稳定性好(3)可重用性好(4)易于开发大型软件产品(5)可维护性好:面向对象的程序设计主要考虑的是提高软件的可重用性对象是属性和方法的封装体:一个对象由对象名属性和操作三部分组成面向对象的基本特点:继
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级扬州大学计算机中心扬州大学计算机中心单击此处编辑母版
扬州大学计算机中心<<>>第一章 数据结构与算法 算法 循环队列及其运算:所谓循环队列就是将队列存储空间的最后一个位置绕到第一个位置形成逻辑上的环状空间供队列循环使用:循环队列中元素的个数=rear-front08年4月填空题第3题 设某循环对列的容量为50头指针front=5(指向对头元素的前一位置)尾指针rear=29(指向队尾元素)则该循环队列中共有_24__个元素07年9月填空题
扬州大学计算机中心>>确定性 除建立存储结点信息外还建立附加的索引表来标识结点的地址 树与二叉树 树与二叉树 A总结:各种排序法比较:面向对象方法的主要优点:(1)与人类习惯的思维方法一致(2)稳定性好(3)可重用性好(4)易于开发大型软件产品(5)可维护性好:面向对象的程序设计主要考虑的是提高软件的可重用性对象是属性和方法的封装体:一个对象由对象名属性和操作三部分组成面向对象的基本特点:继
计算机公共基础部分知识归纳数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作二是算法的控制结构算法设计基本方法---列举法归纳法递推递归减半递推算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间数据结构---相互有关
#
Nationalputer Rank Examination全国计算机等级考试(2012年9月串讲)二级C 公共基础所含内容:C语言知识复习公共基础知识笔试机试注意事项笔试真题及答案根据新大纲结合近几年考试走向编写配套为新视野教育二级教程教材2012年9月考前冲刺复习专用主审:王云主编:张盟 徐砚田内部 仅限学员Created with an evalua
全国计算机等级考试C语言二级公共基础复习二级公共基础知识总结(红色笔记的部分为重点部分)第一章 数据结构与算法 算法算法:是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括:(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两
违法有害信息,请在下方选择原因提交举报