数据结构本考试大纲.pdfVIP

《数据结构(本)》课程考试大纲

一、适用对象：网络教育、成人教育本科层次学生

二、主要参考：《数据结构(C语言版)》，，作者：唐国民王

国钧

三、考试目的：

使学生通过本课程的考试，对数据结构理论有深入的理解，掌握不同数据

结构的特点、逻辑结构及结构，掌握常用数据结构算法设计思想，具备熟

练运用数据结构算法解决实际问题的能力。

四、考试范围和重点

数据结构考试范围在第1章至第9章。其重点是各种常用数据结构的理论

与算法设计思想，分布在第2章、第3章、第6章、第7章、第8章、第9

章为重点考查内容。

第一章概论

•了解：数据结构的重要性的应用举例。

•掌握：数据类型与数据对象的概念，算法和程序的区别，算法的分析方法。

•应用：时间复杂度和空间复杂度分析在实际问题中的应用。

第二章线性表

•了解：静态链表，双向链表，双向循环链表的概念

•掌握：线性表的方式，顺序表和链表的基本操作，循环链表的基本操

作。

•应用：基于顺序表和链表的算法设计。

第三章栈和队列

•了解：递归的定义与实现

•掌握：栈的基本操作，栈的结构和操作的实现，队列的基本操作，队

列的结构和操作的实现

•应用：基于栈和队列的算法设计

第四章串

•了解：串的基本的模式匹配算法

•掌握：串的基本操作

•应用：基于串的算法设计。

第五章数组和广义表

•了解：矩阵的压缩。

•掌握：数组的定义和结构，广义表的定义和基本操作。

•应用：矩阵的元素地址的计算，广义表的取表头和表尾操作的应用。

第六章树和二叉树

•了解：树的基本操作，线索二叉树的实现方法。

•掌握：二叉树的结构、遍历，树、森林和二叉树之间的转换，哈夫曼

树的生成方法

•应用：基于二叉树的应用。

第七章图

•了解：最短路径、拓扑排序。

•掌握：图的定义、结构、遍历算法。

•应用：图的出、入度计算，邻接矩阵和邻接表的应用，最小生成树的普里

姆算法。

第八章查找

•了解：散列表上的运算。

•掌握：查找算法，散列函数的构造方法，散列表解决的方法。

•应用：查找算法的应用。

第九章排序

•了解：希尔排序、归并排序。

•掌握：直接排序、冒泡排序、快速排序、直接选择排序、堆排序

•应用：排序算法的应用。