下列关于二维网格中四连通区域遍历的说法,正确的是?

yk466397 单选题 共 个子题

四连通指的是每个网格仅考虑上下左右四个相邻的网格为连通方向,不包含斜向相邻。

A

只能使用广度优先搜索(BFS)算法实现连通区域的遍历

B

遍历过程中无需标记已访问的网格,不会出现重复遍历的问题

C

统计网格中独立连通区域的数量时,每遇到一个未访问的有效网格,就启动1次遍历,遍历结束后连通区域计数加1

D

使用深度优先搜索(DFS)遍历连通区域时,必然会出现栈溢出的问题

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧