第 1 题

图由（ ）组成。

{{ select(1) }}

• 顶点和边
• 根和叶子
• 状态和转移
• 栈和队列

第 2 题

有向图和无向图的区别是（ ）。

{{ select(2) }}

• 边是否有方向
• 点是否编号
• 是否使用数组
• 是否连通

第 3 题

无向图顶点的度是（ ）。

{{ select(3) }}

• 关联边数
• 入边数固定
• 出边数固定
• 路径数

第 4 题

有向图入度是（ ）。

{{ select(4) }}

• 指向该点的边数
• 从该点出发边数
• 所有路径数
• 环数

第 5 题

路径长度通常指（ ）。

{{ select(5) }}

• 边数
• 顶点编号和
• 权值固定
• 数组长度

第 6 题

环是（ ）。

{{ select(6) }}

• 可回到起点的闭合路径
• 一定无边
• 只有两个点
• BST

第 7 题

连通表示（ ）。

{{ select(7) }}

• 点之间可通过路径到达
• 所有点度相同
• 一定无环
• 一定有向

第 8 题

树是否有环？

{{ select(8) }}

• 有
• 没有

第 9 题

n个结点的树有多少条边？填写表达式。 {{ input(9) }}

第 10 题

图遍历需要visited主要为了（ ）。

{{ select(10) }}

• 防重复访问
• 保存价值
• 计算树高
• 压缩编码

第 11 题

邻接矩阵空间是（ ）。

{{ select(11) }}

• $O(n^2)$
• $O(n+m)$
• $O(n)$
• $O(1)$

第 12 题

邻接表空间是（ ）。

{{ select(12) }}

• $O(n+m)$
• $O(n^2)$
• $O(m^2)$
• $O(1)$

第 13 题

无向图邻接矩阵通常对称吗？

{{ select(13) }}

• 是
• 否

第 14 题

有向图邻接矩阵一定对称吗？

{{ select(14) }}

• 是
• 否

第 15 题

稀疏图更适合（ ）。

{{ select(15) }}

• 邻接表
• 邻接矩阵固定

第 16 题

邻接矩阵查边复杂度是（ ）。

{{ select(16) }}

• $O(1)$
• $O(n)$
• $O(n^2)$
• $O(m)$

第 17 题

邻接表遍历邻居与（ ）有关。

{{ select(17) }}

• 顶点度数
• 矩阵面积
• 树高固定
• 编码长度

第 18 题

DFS 中文是（ ）。

{{ select(18) }}

• 深度优先搜索
• 广度优先搜索
• 动态规划
• 二分查找

第 19 题

DFS 核心是（ ）。

{{ select(19) }}

• 一条路到底再回退
• 逐层扩展
• 每次最小两个
• 容量倒序

第 20 题

DFS 常用（ ）。

{{ select(20) }}

• 递归/栈
• 队列
• 堆
• 二分

第 21 题

DFS 是否常用递归？

{{ select(21) }}

• 是
• 否

第 22 题

DFS天然保证无权最短吗？

{{ select(22) }}

• 是
• 否

第 23 题

DFS可统计连通块吗？

{{ select(23) }}

• 可以
• 不可以

第 24 题

邻接表DFS复杂度是（ ）。

{{ select(24) }}

• $O(n+m)$
• $O(n^2)$固定
• $O(1)$
• $O(2^n)$

第 25 题

有环且不设visited可能（ ）。

{{ select(25) }}

• 无限递归
• 自动最短
• 自动去环
• 正常且更快