计算机二级c备考.docx

第一部分公共基础知识算法的基本特征：可行性确定性有穷性拥有足够多的情报计算机只能直接识别机器语言软件工程三要素：方法工具过程软件测试步骤：单元测试集成测试确认测试算法的时间复杂度：执行算法所需要的基本运算次数算法的空间复杂度：执行算法所需要的内存空间数据结构研究的内容：数据的逻辑关系数据的存储结构对数据结构的各种运算线性结构（线性表）：有且只有一个根节点，每个节点最多有一个直接前驱和直接后继。（一个线性结构，插入或者删除一个节点仍然为线性结构。）线性表的顺序存储结构：一个接着一个存储在一片相邻存储区域（1.存储空间连续 2.存储空间的位置按逻辑顺序排放）栈（特殊的线性表）：后进先出队列：“先进先出” 队尾读入数据队首删除数据树和二叉树叶子节点：没有后件的节点度：每个节点所拥有的后继的个数树的度：所有节点最大的度树的深度：树的最大层次（树有多少层）满二叉树和完全二叉树：满二叉树：除最后一层，所有节点都有两个字节点完全二叉树：除最后一层每一层的节点数都达最大值二叉树的主要性质：第k层最多有2的k-1次方个节点。深度为m的二叉树中有2的m次方-1个节点。叶子节点总比度为2的节点多一个。具有n的节点的完全二叉树的深度k为［log2(n)］+1。二叉树的遍历：前中后指的是根节点在遍历顺序中的位置查找技术：顺序查找：复杂度为n二分查找：复杂度为nlog2(n)数据存储无序线性链表都只能用顺序查