计算机二级公共基础知识精讲.ppt

算法——对解决方案准确而完整的描述。 算法的时间复杂度——执行算法所需要的计算工作量。 算法的空间复杂度——执行这个算法所需要的内存空间。;公共基础知识;非空线性表结构特征： 有且只有一个根节点，即头结点，无前件。 有且只有一个终结点，即尾结点，无后件。 除了头尾结点外，其它结点有且只有一个前件，后件。结点个数n为线性表长度。当n=0时，称为空表。 线性表的顺序存储结构适用于小点的或元素不变的线性表，不适于较大的或经常进行插入和删除运算的线性表，顺序存储结构的存储密度大。逻辑上相邻的元素物理上也相邻。;公共基础知识;公共基础知识;公共基础知识;公共基础知识;公共基础知识;二 叉 树 的 遍 历;公共基础知识;公共基础知识;软件的定义——与计算机系统的操作有关的计算机程序，规程，规则，以及可能的文件，文档和数据。 软???的特点——抽象性，无明显制作过程，不存在磨损老化问题，受计算机系统的限制，复杂性高，成本贵，涉及诸多社会因素。 软件生命周期——将软件产品从提出，实现，使用维护到停止使用的过程。;公共基础知识;公共基础知识