社区微信群开通啦，扫一扫抢先加入社区官方微信群
社区微信群
| T | F |
|---|
解析：一个连通分量需要一次广搜。
| T | F |
|---|
解析：可能有两个连通分量。
| T | F |
|---|
解析：深搜用堆栈，广搜用队列。
| 选项 | |
|---|---|
| A | V1,V5,V4,V7,V6,V2,V3 |
| B | V1,V5,V4,V7,V6,V3,V2 |
| C | V1,V2,V3,V4,V7,V6,V5 |
| D | V1,V5,V6,V4,V7,V2,V3 |
解析：1→5→4→7→6→3→2
| 选项 | |
|---|---|
| A | V1,V2,V3,V5,V4 |
| B | V1,V3,V4,V5,V2 |
| C | V1,V4,V3,V5,V2 |
| D | V1,V2,V4,V5,V3 |
解析：1→3→4→5→2
| 选项 | |
|---|---|
| A | V1,V2,V3,V4,V5 |
| B | V1,V2,V3,V5,V4 |
| C | V1,V3,V2,V4,V5 |
| D | V1,V4,V3,V5,V2 |
解析：1→3→2→4→5
| 选项 | |
|---|---|
| A | v2, v3, v4 |
| B | v3, v2, v4 |
| C | v3, v4, v2 |
| D | v4, v3, v2 |
解析：第二个点为v3，空1为v3，第三个点为v2，空3为v2，回到空1后的点为第四个点v4。
| 选项 | |
|---|---|
| A | a, b, e, c, d, f |
| B | a, c, f, e, b, d |
| C | a, e, b, c, f, d |
| D | a, e, d, f, c, b |
解析：a→e→d→f→c/→b。
| 选项 | |
|---|---|
| A | a, e, d, f, c, b |
| B | a, c, f, e, b, d |
| C | a, e, b, c, f, d |
| D | a, b, e, c, d, f |
解析：a/→b→e→c/→d→f。
| 选项 | |
|---|---|
| A | c,a,b,e,f,d |
| B | c,a,f,d,e,b |
| C | c,f,a,d,e,b |
| D | c,f,a,b,d,e |
解析：c/→f→a/→d→e→b。
| 选项 | |
|---|---|
| A | d,a,c,f,e,b |
| B | d,a,e,b,c,f |
| C | d,e,a,c,f,b |
| D | d,f,c,e,a,b |
解析：d→e→a→c→f/→b。
| 选项 | |
|---|---|
| A | V1,V2,V3,V4,V5,V6 |
| B | V1,V2,V4,V5,V6,V3 |
| C | V1,V3,V5,V2,V4,V6 |
| D | V1,V3,V5,V6,V4,V2 |
解析：1→2→4/→5→6/→3。
| 选项 | |
|---|---|
| A | V1,V2,V3,V5,V4,V6 |
| B | V1,V2,V4,V5,V6,V3 |
| C | V1,V3,V5,V2,V4,V6 |
| D | V1,V3,V5,V6,V4,V2 |
解析：1/→2→3/→5→4→6。
| 选项 | |
|---|---|
| A | V1V2V3V4 |
| B | V1V3V2V4 |
| C | V1V2V4V3 |
| D | V1V4V2V3 |
解析：1→2→4/→3。
| 选项 | |
|---|---|
| A |  |
| B |  |
| C |  |
| D |  |
解析：4不可能直接跳到0。
| 选项 | |
|---|---|
| A |  |
| B |  |
| C |  |
| D |  |
解析：0不可能直接跳到4。
| 选项 | |
|---|---|
| A | V1,V5,V4,V3,V2 |
| B | V1,V3,V2,V5,V4 |
| C | V1,V2,V5,V4,V3 |
| D | V1,V2,V3,V4,V5 |
解析：D是广搜。
| 选项 | |
|---|---|
| A | 先序遍历 |
| B | 中序遍历 |
| C | 后序遍历 |
| D | 层次遍历 |
解析：一层一层搜索，类似层次遍历。
| 选项 | |
|---|---|
| A | 先序遍历 |
| B | 中序遍历 |
| C | 后序遍历 |
| D | 层次遍历 |
解析：往下搜索到底部，类似先序遍历。
| 选项 | |
|---|---|
| A | (V0,V2) |
| B | (V0,V6) |
| C | (V1,V5) |
| D | (V4,V6) |
解析：
| 选项 | |
|---|---|
| A | 连通图 |
| B | 完全图 |
| C | 有回路的图 |
| D | 一棵树 |
解析：连通图可一次访问。
| 选项 | |
|---|---|
| A | G肯定不是完全图 |
| B | G中一定有回路 |
| C | G一定不是连通图 |
| D | G有2个连通分量 |
解析：回路不确定。
| 选项 | |
|---|---|
| A | 图的遍历是从给定的源点出发每一个顶点仅被访问一次 |
| B | 遍历的基本算法有两种：深度遍历和广度遍历 |
| C | 图的深度遍历是一个递归过程 |
| D | 图的深度遍历不适用于有向图 |
解析：有向图也可用深搜。
| 选项 | |
|---|---|
| A | 1 |
| B | 2 |
| C | 3 |
| D | 不确定 |
解析：进队一次，当层遍历完后出队。
| 选项 | |
|---|---|
| A | O(N) |
| B | O(N+E) |
| C | O(N2) |
| D | O(N2×E) |
解析：要考虑边和点的个数。
如果觉得我的文章对您有用，请随意打赏。你的支持将鼓励我继续创作！
