2019长沙理工大学考试大纲850数据结构
首页
阅读:
admin
2019-12-02 23:57

  熟悉树和二叉树的有关定义,掌握二叉树的顺序存储结构和链式存储结构的实现方法。

  熟悉图的有关定义,掌握图的数组存储结构和邻接表存储结构的实现方法。2.了解图的深度优先遍历算法和广度优先算法。

  掌握静态查找表的几种查找方法。2.掌握哈希表的构造方法及其冲突处理方法。

  熟悉插入排序、选择排序及常用的几种排序方法。能分析几种常用的排序算法的时间复杂度与空间复杂度。