关于泛洪算法(Flood Fill)的说法,正确的是( )。
A:泛洪算法只适用于二维网格中的四连通或八连通问题。
B:泛洪算法必须使用递归方式实现。
C:泛洪算法本质上是对图进行一次从起点出发的搜索
D:泛洪算法只能用于统计连通块个数,不能用于计算面积或周长。
正确答案:C
答案解析
泛洪算法是一种基于图搜索的技术,从指定起点出发,遍历所有可达节点,常用于标记或修改连通区域。该算法不限于二维网格,可应用于任意图结构;实现方式包括递归和非递归(如使用栈或队列),无强制要求;其应用不仅限于统计连通块个数,还可用于计算面积、周长等属性。连通性判断取决于访问机制而非维度或方向限制。算法核心为节点访问与扩展,不依赖特定数据结构或实现形式。
试卷来源:202603 CCF-GESP编程能力等级认证C++七级真题