数据结构考查重点

《数据结构》考试大纲(2010-04-02 21:37:48)转载标签： 杂谈 分类： 写给自己看的东西

第一章 绪论

一、学习目的和要求

本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。

本章要了解数据的抽象类型定义。理解算法在实际问题中的应用。重点掌握各种基本概念和术语、算法描述和分析的方法。

二、课程内容

第一节 什么是数据结构

第二节 基本概念和术语

第三节 抽象数据类型的表示与实现

第四节 算法和算法分析

三、考核知识点

1、 合适的数据结构在解决实际应用问题中的关键性；以及学习《数据结构》的意义。

2、 数据、数据元素、数据项、数据结构等基本概念。

3、 数据结构的四种逻辑结构和两种存储结构表示方法。

4、 抽象数据类型的表示和实现

5、 算法的五个特点。

6、 算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。

7、 算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。

四、考核要求

1. 识记

1) 数据结构的基本概念和术语。

2) 合适的数据结构在解决实际应用问题中的关键性，以及学习《数据结构》的意义。

3) 数据结构的四种逻辑结构和两种存储结构表示方法。

2. 领会

1) 算法的描述和分析：算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度

第二章 线性表

一、学习目的和要求

本章的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。

本章重点是熟练掌握顺序表和单链表上实现的各种基本运算及相关的时间性能分析，难点是在循环链表和双向链表存储结构中各种基本运算的实现。

二、课程内容

第一节 线性表的类型定义

第二节 线性表的顺序表示和实现

第三节 线性表的链式表示和实现

三、考核知识点

1、 线性表的类型定义

2、 顺序表的含义及特点，顺序表上的插入、删除操作及其平均时间性能分析

3、 链式表示和实现，单链表、双链表、循环链表链接方式上的区别；

4、 单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。

5、 循环链表上尾指针取代头指针的作用

6、 单循环链表上的算法与单链表上