2018上半年软件设计师上午真题——选择及答案

在这里插入图片描述
1.邻接表

图的邻接矩阵存储法，它的空间和时间复杂度都是N的平方

2.邻接矩阵
在这里插入图片描述
3.深度优先遍历
图的深度优先遍历类似于树的前序遍历。（根，左，右）

4.时间复杂度
算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间
------------------------------------------------------------------------------------------
在这里插入图片描述

------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------
在这里插入图片描述
------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------
在这里插入图片描述
------------------------------------------------------------------------------------------

2018上半年软件设计师上午真题——选择及答案

悦读