单选题 适中
#24815

关于泛洪算法(Flood Fill)的说法,正确的是( )。

关于泛洪算法(Flood Fill)的说法,正确的是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
泛洪算法是一种基于图搜索的技术,从指定起点出发,遍历所有可达节点,常用于标记或修改连通区域。该算法不限于二维网格,可应用于任意图结构;实现方式包括递归和非递归(如使用栈或队列),无强制要求;其应用不仅限于统计连通块个数,还可用于计算面积、周长等属性。连通性判断取决于访问机制而非维度或方向限制。算法核心为节点访问与扩展,不依赖特定数据结构或实现形式。