大连理工数据结构考试考点.docx

第一章一名词解释数据：是对客观事物的客观表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素：构成数据的基本单位。数据项：数据不可分割的最小单位。数据对象：性质相同的数据元素的集合。数据结构：带结构的数据元素的集合。相互之间存在一种或多种特定关系的数据元素的集合。二数据结构的三个方面：数据的逻辑结构数据的存储结构数据的运算（操作）三抽象数据类型的定义是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型可用（D，S，P）三元组表示。其中：D 是数据对象； S 是 D 上的关系集； P 是对 D 的基本操作集。四算法的概念特性原则概念：解决某一特定问题的具体步骤的描述，是指令的有限序列。五大特性：有穷性，确定性，可行性，有零个或多个输入，有一个或多个输出。四大原则：正确性，可读性，健壮性，高效率和低存储量需求。五算法的时间复杂度对足够大的n，有以下顺序常见数量级第二章1、顺序线性表与链式线性表的区别对线性表的操作主要有查找，插入和删除三大类。基于时间上的比较查找时，数组是可以随机存取的，因此查找时间复杂度为O(1)，对于链表，每次查找都必须从链表的首结点开始，时间复杂度为O(n)，因此查找速率上，数组是优于线性表的。插入和删除时，数组必须首先采用顺序查找的方式定位相应的数据元素，接下来还需要移动大量的数据元素，而链表在插入和