明确数据、数据元素、数据结构、算法的相关概念,会计算算法的时间复杂度、空间复杂度。
理解线性表元素组织方式、能正确描述插入、删除、查找等基本操作算法。
明确栈、队列的特性,能正确描述插入、删除等基本操作算法。
明确二叉树的基本概念,能正确描述遍历等基本操作算法。
明确图的基本概念,能使用邻接矩阵、邻接表实现图的存储,能正确描述图的遍历操作算法。
能分析具体问题中的数据关系,并合理选择线性、树形、图形结构实现数据的表示、存储。
能理解顺序查找、折半查找算法原理并完成问题中的查找。
能构建哈希函数、并会处理冲突,进而构造出符合需求的哈希表。
能应用拓扑排序、最小生成树算法、最短路径等算法求解问题。
能综合应用数据结构,针对具体问题设计算法并分析评价其性能。