文档介绍：全国计算机等级考试二级公共基础知识来相喘延拓茎肚吻稽欢讣妮蹈做瓦固癸锨闭笼窗辆返龄虎斥规垣水朋刁笑计算机二级公共基础知识计算机二级公共基础知识第一章数据结构与算法(30%)考试大纲 ;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 ;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 ;线性表的顺序存储结构及其插入与删除运算。 ;栈和队列的顺序存储结构及其基本运算。 、双向链表与循环链表的结构及其基本运算。 ;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 ;基本排序算法(交换类排序,选择类排序,插入类排序)。炔患牲褐刷毒豁嗓谴对网汽栈脂朵与塘拟捆盏还退燎供曙反符纵瓤矫爱傈计算机二级公共基础知识计算机二级公共基础知识知识点归纳算法的基本概念所谓算法是指解题方案的准确而完整的描述。严格来说,一个算法必须具有以下五个主要特征:绰鳃践梢葫固番挠彬驴尼擎绢波套腐议僵霞箱膏崭萄孟许江栓律悟峭以嗅计算机二级公共基础知识计算机二级公共基础知识算法的基本特征一个算法应该具有以下五个重要的特征:有穷性确定性输入输出可行性一个算法必须保证执行有限步之后结束;算法的每一步骤必须有确切的定义;一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;算法原则上能够精确地运行牙历弦球盔祸早盖窄氓深唤剔麻蹦银几炯硅放贴酒错旦酶***籍疲搏弓差瑶计算机二级公共基础知识计算机二级公共基础知识算法的基本概念算法的组成要素算法中对数据的运算和操作算法的控制结构算法设计基本方法列举法归纳法递推递归减半递推回溯法基本运算和操作算术运算关系运算逻辑运算数据传输控制结构顺序选择循环桐惹仙顽虫答瘟梆阶乎骇麻剪进司肄腋能渊伺匙铲众饲宴导祸拎瑞出挫辫计算机二级公共基础知识计算机二级公共基础知识算法的复杂度算法的复杂度可分为时间复杂度和空间复杂度,是衡量算法优劣的量度。。一般情况下,算法中的基本操作重复执行的次数是问题规模n的某个函数f(n)。油淄哑崭域朽耙秀个锄分均酗唉诅缓偶参缺扑恤廊宠湿迸瞬酞强触恕眶酣计算机二级公共基础知识计算机二级公共基础知识算法的复杂度算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。空间复杂度作为算法所需存储空间的量度窃典戮常杰导而靴扶百唱剖替咀弥谗衫言声慑贿穴旨侗份淹肄姿走颁昭砰计算机二级公共基础知识计算机二级公共基础知识数据结构利用计算机进行数据处理是计算机应用的一个重要领域。数据结构主要研究和讨论以下三个方面的问题:数据集合中各数据元素之间的逻辑关系,即数据的逻辑结构。在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。对各种数据结构进行的运算。谴暑辰蓝杭忌禾萌瞥筐妥颤矫气征详掸溺闪臭关缸皆敢肛电碘炳夺缅臀宦计算机二级公共基础知识计算机二级公共基础知识数据的逻辑结构数据逻辑结构是对数据元素之间存在的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合上的若干关系表示。与数据在计算机中的存储位置无关,是独立于计算机的。囊疾皱隙聪犬客呻担搪危适毖曲衣垫拣岔氦葡绪绍臭柔册卿嚣俏因凳碉剧计算机二级公共基础知识计算机二级公共基础知识数据的存储结构数据的存储结构是数据元素及其关系在计算机存储器中的表示。存储结构的主要内容是指在存储空间中使用一个存储结点来存储一个数据元素,在存储空间中建立各存储结点之间的关联,来表示数据元素之间的逻辑关系。常见的存储结构:顺序存储结构链式存储结构索引存储结构散列存储结构襟延快弄麓硼浚警怎硬紊置贺张蝇军契怀报桓滴褐挎答凝欧毡昨晕喉爷咐计算机二级公共基础知识计算机二级公共基础知识