【第六章】软件设计师 之 数据结构与算法基础

文章底部有个人公众号：热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享？ 踩过的坑没必要让别人在再踩，自己复盘也能加深记忆。利己利人、所谓双赢。

备考资料导航

软考好处：	软考的好处 拥有软考证书的8大作用
机考感悟：	2023下半年 软件设计师 机考考后体验如何？改为机考后的一些注意事项
考试大纲：	软件设计师 高频考点 及 考试大纲总结
文章地址：	【第一章】软件设计师 之 计算机组成与体系结构
文章地址：	【第二章】软件设计师 之 操作系统基本原理
文章地址：	【第三章】软件设计师 之 数据库系统
文章地址：	【第四章】软件设计师 之 计算机网络
文章地址：	【第五章】软件设计师 之 系统安全分析与设计
文章地址：	【第六章】软件设计师 之 数据结构与算法基础
文章地址：	【第七章】软件设计师 之 程序设计语言与语言程序处理程序基础
文章地址：	【 第八章】软件设计师 之 计算机软件法律法规
文章地址：	【 第九章】软件设计师 之 多媒体基础 ;
文章地址：	【 第十章】软件设计师 之 软件工程概述
文章地址：	【 第十一章】软件设计师 之 面向对象设计与结构化分析设计
文章地址：	【 第十二章】软件设计师 之 面向对象设计与结构化分析设计
文章地址：	【 第十三章】软件设计师 之 面向对象程序设计

1、数据结构与算法基础

2、数据

3、稀疏矩阵

4、数据结构

5、顺序表 与 链表

6、顺序存储 与 链式存储

7、队列与栈

D不符合

8、广义表

长度 例1 3 。深度 是 2。最外层包含了 3 个。深度 括号的重数

取出字母b、先取表尾、再取表头、再取表头

9、树与二叉树

10、树与二叉树

11、二叉树遍历

遍历的时候，用同样的方法进行树的划分

12、反向构造二叉树

13、树转二叉树

14、查找二叉树

15、最优二叉树、哈夫曼树

16、线索二叉树

17、平衡二叉树

18、图的概念及存储

19、图的遍历

20、拓扑结构

21、最小生成树

22、算法的特性

23、算法的复杂度

24、顺序查找

25、散列表

26、排序

27、直接插入排序

28、希尔排序

29、直接选择排序

30、堆排序

31、冒泡排序

32、快速排序

33、归并排序

34、基数排序

35、 排序的 时间 和空间复杂度