13003《数据结构与算法》2604密押-自考计算机科学与技术.pdfVIP

13003《数据结构与算法》2604密押

考点1：数据结构的定义与分类[选填]★★★★

①数据结构是数据元素及其关系在计算机内的存储方式，称为数据的存储结构，也称为物理结构。②数

据结构在逻辑上分为集合、线性结构、树结构和图结构四类。线性结构中元素之间是一对一的关系，树

结构是一对多的关系，而图结构是多对多的关系。

考点2：数据的四种基本存储方法[选填]★★★★

①顺序存储方法：逻辑上相邻的数据元素，存储到物理位置相邻的存储单元中。

②链式存储方法：逻辑上相邻的数据元素，不要求其存储的物理位置也相邻，通常借助于程序设计语言

中的指针来指示数据元素间的逻辑关系。

③索引存储方法：除了保存数据元素以外，还针对数据元素建立索引表。索引表由索引项组成，索引项

指示数据元素所在的物理位置。

④散列（哈希）存储方法：根据数据元素的关键字计算出该元素的物理存储位置。

考点3：算法的五大特性[选填]★★★

算法是一个由若干确定的（无二义性的）、可执行的步骤组成的肯定能够终止的有序步骤集合。其五大

特性为：输入、输出、有穷性、确定性、可行性。

考点4：时间复杂度与大O表示法[选填解]★★★★★

①增长函数：表示问题规模n与算法时间代价T(n)之间的函数关系。当n增大时，增长函数的变化规律就

是算法的渐近变化规律