《数据结构》考试大纲
第 1 章 概论
1.数据结构的基本概念和术语。
1.1 数据、数据元素、数据项、数据结构等基本概念。
1.2 数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。
1.3 数据结构的两大类逻辑结构和常用的存储表示方法。
2.算法的描述和分析。
2.1 算法概念、特征及评价算法的标准
2.2 算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。
2.3 算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
2.4 算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。
第 2 章 线性表
1.线性表的逻辑结构。
1.1 线性表的逻辑结构特征。
1.2 线性表上定义的基本运算,并能利用基本运算构造出较复杂的运算。
2.线性表的顺序存储结构。
2.1 顺序表的含义及特点,即顺序表如何反映线性表中元素之间的逻辑关系。
2.2 顺序表上的插入、删除操作及其平均时间性能分析。
2.3 利用顺序表设计算法解决简单的应用问题。
3.线性表的链式存储结构。
3.1 链表如何表示线性表中元素之间的逻辑关系。
3.2 链表中头指针和头结点的使用。
3.3 单链表、双链表、循环链表链接方式上的区别。
3.4 单链表上实现的建表、查找、插入和删除等基本算法,并分析其时间复杂度。
3.5 循环链表上尾指针取代头指针的作用,以及单循环链表上的算法与单链表上相应
算法的异同点。
3.6 双链表的定义及其相关的算法。
3.7 利用链表设计算法解决简单的应用问题。
4.顺序表和链表的比较。
1