二级-公共基础知识之数据结构与算法篇.pptVIP

计算机二级考试C语言 公共基础知识之数据结构与算法篇 2）删除 元素对应关系 线性表的插入运算是指在表的第i(1≦i≦n+1)个位置上，删除一个结点ai，使长度为n的线性表(a1，…a i-1，ai，…，an)， 变成长度为n－1的线性表 (a1，…a i-1，ai+1，…，an) 实现方法 一般地，要在第i各元素之前插入一个新元素时，首先要从第i+1个元素开始 ，直到第n个元素之间的n－i个元素依次向前移动一个位置 ，移动结束后，线性表的长度减少1。 注意：线性表的顺序存储结构对于元素不常变动的线性表来说是合适的，但是如果进行元素的变动来说，不太合适，插入和删除操作效率较低。 特殊形态的二元树 满二元树：深度为k且有2k-1个结点的二元树 * * 2007年二级C考试大纲－公共基础知识 ?(一) 基本要求 ? 1. 掌握算法的基本概念。? 2. 掌握基本数据结构及其操作。? 3. 掌握基本排序和查找算法。? 4. 掌握逐步求精的结构化程序设计方法。? 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。? 6. 掌握数据库的基本知识，了解关系数据库的设计。  ? 1. 数据结构与算法?? (1).算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。?? (2).数据结构的定义；数据的逻