摘要:为帮助大家备考2021下半年软件设计师考试,小编为大家整理了2021下半年软件设计师高频知识点:数据结构与算法,希望对大家备考会有帮助。
第九章 数据结构与算法
高频知识点介绍:
1、数组与矩阵
2、顺序表与链表
3、队列与栈、字符串
4、树与二叉树的特性
5、二叉树的遍历
6、二叉树的排序树与最优二叉树
7、图的定义及其存储
8、图的遍历以及拓扑排序
9、二分查找与排序、散列表
10、时间复杂度与空间复杂度
11、四种常见算法(动态规划法、贪心算法、分治法、回溯法)