软考-软件设计师 笔记六（数据结构与算法基础）

软考-软件设计师 笔记六（数据结构与算法基础）

本栏博客目录

​​软考-软件设计师 笔记一（计算机组成与体系结构）​​​​​​

​​软考-软件设计师 笔记二（操作系统基本原理）​​​​​​

​​软考-软件设计师 笔记三（数据库系统）​​​​​​

​​软考-软件设计师 笔记四（计算机网络）​​

​​软考-软件设计师 笔记五（系统安全分析与设计）​​​

软考-软件设计师 笔记六（数据结构与算法基础）​​​软考-软件设计师 笔记七（程序设计语言与语言处理程序基础）​​​​​​

​​软考-软件设计师 笔记八（法律法规）​​​​​​

​​软考-软件设计师 笔记九（多媒体基础）​​

​​​软考-软件设计师 笔记十（软件工程）​​

​​​软考-软件设计师 笔记十一（面向对象设计）​​​​​​

​​软考-软件设计师 笔记十二（数据流图）​​

​​​软考-软件设计师 笔记十三（数据库设计）​​​​​​

​​软考-软件设计师 笔记十四（UML建模）​​

​​​软考-软件设计师 笔记十五（数据结构及算法应用）​​​​​​

​​软考-软件设计师 笔记十六（面向对象程序设计）​​

文章目录

​​数组​​​​稀疏矩阵​​​​数据结构的定义​​​​线性表​​

​​顺序存储与链式存储​​​​队列与栈​​

​​广义表​​​​树与二叉树​​​​树与二叉树​​

​​二叉树的遍历​​​​反向构造二叉树​​​​树转二叉树​​​​查找二叉树​​​​最优二叉树（哈夫曼树）​​​​线索二叉树​​​​平衡二叉树​​

​​图​​

​​邻接矩阵​​​​邻接表​​​​图的遍历​​​​拓扑排序​​​​图的最小生成树​​

​​普利姆算法​​​​克鲁斯卡尔算法​​

​​算法基础​​

​​算法的特性​​​​算法的复杂度​​

​​查找​​

​​顺序查找​​​​二分查找​​​​散列表​​

​​排序​​

​​直接插入排序​​​​希尔排序​​​​直接选择排序​​​​堆排序​​​​冒泡排序​​​​快速排序​​​​归并排序​​​​基数排序​​​​排序算法的时间复杂度和空间复杂度及稳定性​​

数据结构这部分自己学过了，这部分笔记就大概截下PPT。。。。。。

数组

注意: 下标是从0开始带公式: a + (2 * 5 + 3) * 2 = a + 26

稀疏矩阵

对于上面这个题，直接代2个数进去验证一下选项就可以了，比如用A0,0 = M[1] 和 A1,1 = M[3] 就可以选出答案A。

数据结构的定义

线性表

顺序存储与链式存储

队列与栈

代一下选项即可，答案选D，e3不可能在e2和e1中间

广义表

长度: 最外层含有的元素数，深度: 嵌套最多的层数

例1: 3，2

例2: head(head(tail(LS1)))

树与二叉树

节点的度: 此节点的子节点数。树的度: 节点中的最大度

分枝结点：度不为0的结点；

内部节点: 总节点 - 根 - 叶子节点

树与二叉树

二叉树的遍历

前序: 1，2，4，5，7，8，3，6

中序: 4，2，7，8，5，1，3，6

后序: 4，8，7，5，2，6，3，1

层序: 1，2，3，4，5，6，7，8

反向构造二叉树

树转二叉树

查找二叉树

最优二叉树（哈夫曼树）

带权路径长度: 路径长度 * 权值

树的带权路径长度: 所有节点的带权路径长度之和。

线索二叉树

前序线索二叉树: 左子针指向前序遍历的前驱节点，右子针执行前序遍历的后继节点。

平衡二叉树

平衡度: 叶子节点为0，其它: 左子树深度 - 右子树深度

图

邻接矩阵

邻接表

图的遍历

拓扑排序

图的最小生成树

普利姆算法

克鲁斯卡尔算法

算法基础

算法的特性

算法的复杂度

查找

顺序查找

二分查找

散列表

排序

直接插入排序

希尔排序

直接选择排序

堆排序

冒泡排序

快速排序

归并排序

基数排序

排序算法的时间复杂度和空间复杂度及稳定性

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。