数据库系统工程师考试考前串讲：数据结构与算法试题分析

从近年的试题来看，在数据结构与算法方面，数据库系统工程师考的知识比较少，每次大约考2分左右。同时，所考查的内容也是一些基本概念。本节把历次考试中数据结构与算法方面的试题进行汇总，得出本章的考点，如表3-1所示。

表3-1  数据结构与算法试题知识点分布

根据表3-1所示，我们可以得出数据结构与算法的考点主要有：

（1）线性表：包括栈、队列、链表、广义表等。

（2）二叉树：包括完全二叉树、二叉树遍历、二叉排序树、表达式等。

（3）排序：包括堆的基本概念，以及各种排序算法的时间比较。

（4）图：包括图的基本概念和存储方式。

对这些知识点进行归类，然后按照重要程度进行排列，如表3-2所示。其中的星号（★）代表知识点的重要程度，星号越多，表示越重要。

表3-2  数据结构与算法各知识点重要程度

在本章的后续内容中，我们将对这些知识点进行逐个讲解。