以下为《909-数据结构内容》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

909-数据结构

一、考试基本要求

要求考生系统地理解数据结构的基本概念，掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。

二、考试范围和主要内容

1．预备知识

了解C++和Java基本语法结构；掌握递归思想。

2．程序性能

了解复杂性的表示和计算方法。

掌握插入排序、选择排序、冒泡排序、名词排序基本思想。

3．数据描述

掌握线性表的公式化描述、链表描述、间接寻址等存储方法，了解遍历器的作用和实现方法，掌握插入、删除、合并等运算方法。

掌握箱子排序、基数排序

4．数组和矩阵

掌握对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征，掌握存储方法和基本运算实现。

了解稀疏矩阵的 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 的实现方法。

掌握二叉平衡树（AVL树）基本概念和插入、删除、搜索的实现方法。

掌握m叉搜索树和B树基本概念以及插入、删除、搜索的实现方法。

11．图

掌握图基本概念。

掌握图的邻接矩阵和临界链表存储方法；掌握图的深度优先和广度优先遍历算法。

掌握图的寻找路径和寻找连通构件方法。

掌握生成树的寻找方法。

12．贪婪算法

了解贪婪算法基本理念。

掌握AOV网的拓扑排序算法。

掌握单源最短路径Dijkstra算法。

掌握最小耗费生成树的概念、Prim算法和Kruskal算法。

了解AOE网的关键路径算法。

13．分而治之算法

了解分而治之思想；掌握归并排序、快速排序实现方法。

了解选择问题基本思想。

14．动态规划

掌握所有顶点对时间的最短路径算法。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《909-数据结构内容》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。