下列关于连通区域遍历的说法,正确的是?

iv001965 单选题 共 个子题

连通区域遍历是图论搜索、图像处理领域的常用算法,通常可采用深度优先搜索(DFS)、广度优先搜索(BFS)实现,以下相关描述正确的是?

A

四连通区域指的是当前像素的上、下、左、右、左上、右上、左下、右下8个方向相邻的像素属于同一区域

B

使用递归实现的DFS遍历连通区域时,不会出现栈溢出问题,适合处理任意大小的网格数据

C

遍历过程中标记已访问节点时,若仅在节点出队/弹出栈时才标记,可能会导致同一个节点被重复加入队列/栈,增加额外开销

D

基于BFS的连通区域遍历,无法统计单个连通区域的面积大小

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