GESP 7级客观题｜图的概念与存储｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 图的存储和遍历算法，下面说法错误的是（ ）。

   {{ select(1) }}

• 图的深度优先遍历须要借助队列来完成。
• 图的深度优先遍历和广度优先遍历对有向图和无向图都适用。
• 使用邻接矩阵存储一个包含 $n$ 个顶点的有向图，统计其边数的时间复杂度为 $O(n^2)$。
• 同一个图分别使用出边邻接表和入边邻接表存储，其边结点个数相同。

2. 图的存储和遍历算法，下面说法错误的是

   {{ select(2) }}

• 图的深度优先搜索和广度优先搜索对有向图和无向图都适用。
• 图的深度优先搜索和二叉树的先序遍历道理是不一样的。
• 图的深度优先搜索需要借助栈来完成。
• 邻接表中，顶点vi对应链表中的边结点数目正好是顶点vi的度。