2026年云南省专升本《数据结构》考试大纲（2026）.docxVIP

《数据结构》考试大纲

一、考试内容及要求

（一）了解

1．数据、数据元素、数据项、抽象数据类型等概念。

2．数据结构的基本概念；数据的逻辑结构及物理结构；算法的定义及特点。

3．线性表的定义及特点；在线性表上常进行的基本操作。

4．头指针、头结点及首元结点的概念及它们的区别；设置头结点的好处。

5．栈和队列的定义、特点、表示方法和实现；入栈和出栈序列的对应关系；入队和出队序列的对应关系。

6．串的定义及其相关概念。

7．数组的定义、运算和存储；特殊矩阵和稀疏矩阵的压缩存储；广义表的定义和相关概念。

8．树的定义、基本术语和存储结构；二叉树的定义和性质；二叉树的存储结构及其各种操作的基本原理；树和森林的相关概念；Huffman树和Huffman编码。

9．图的定义和常用术语。

10．查找表、关键字、查找操作、静态查找、动态查找等查找相关概念。

11．排序的定义及相关概念；各种常用内部排序操作的一趟排序的概念。

（二）掌握

1．数据逻辑结构的分类；逻辑结构和物理结构的区别与联系；物理存储结构的分类及不同存储结构的特点。

2．数据结构的二元组表示；算法设计的要求；算法的时间复杂度和空间复杂度分析。

3．线性表的顺序和链式存储结构；两种不同存储结构下常用操作算法的实现及复杂度分析；顺序存储结构和链式存储结构的优缺点。

4．循环链表、双向链表及双向循环链表的基本操作算法实现及这些特殊链表的应