第 1 题

邻接矩阵空间复杂度是（ ）。

{{ select(1) }}

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

第 2 题

邻接表空间通常是（ ）。

{{ select(2) }}

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

第 3 题

DFS 常用结构是（ ）。

{{ select(3) }}

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

第 4 题

BFS 常用结构是（ ）。

{{ select(4) }}

• 栈
• 队列
• 递归后序
• 哈夫曼树

第 5 题

无权图最短步数优先考虑（ ）。

{{ select(5) }}

• DFS
• BFS
• 选择排序
• 贪心取最大

第 6 题

DFS/BFS 使用 visited 是为了（ ）。

{{ select(6) }}

• 防重复与环
• 存价值
• 求WPL
• 排序

第 7 题

DP 四核心不包括（ ）。

{{ select(7) }}

• 状态
• 转移
• 初值
• 图的入度

第 8 题

0/1背包每件物品可选（ ）。

{{ select(8) }}

• 任意次
• 0或1次
• 恰好2次
• 至少1次

第 9 题

一维0/1背包容量遍历方向是（ ）。

{{ select(9) }}

• 大到小
• 小到大
• 随机
• 不循环

第 10 题

邻接表DFS/BFS常见复杂度是（ ）。

{{ select(10) }}

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