2021计算机软件技术基础知识点储备.docxVIP

学习必备 欢迎下载 学习必备 欢迎下载 第一章：概述 1、 程序=算法+数据结构 2、 算法的几个基本特征：能行性 确定性有穷性拥有足够的情报 3、 算法的复杂度主要包括： 时间复杂度和空间复杂度 第二章：数据结构 1、 逻辑结构：数据集合中各数据元素之间所固有的逻辑关系（集合结构、线性结构、 树形结构、图状结构），可以看作是从具体问题抽象出来的数据模型。 2、 物理（存储）结构：在对数据进行处理时，各数据元素在计算机中的存储关系，可 分为以下四种：顺序存储结构（存储空间连续）、链式存储结构、索引结构、散列结 构 3、 数据结构的运算是指对数据结构中的结点进行操作的集合，包括插入、删除、更新、