首页 › 题库 › GESP编程能力等级认证 › 4.1 泛洪算法

GESP-C++七级 题库

共 4 道题 · 按题型筛选,点「查看答案」核对解析
章节 4.1 泛洪算法 清除
1 判断题 偏易 GESP编程能力等级认证 ·GESP-C++七级 · 4.1 泛洪算法

在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现。2025.12-7

A
对
B
错
答案与解析
正确答案:对
分析泛洪算法的实现机制,明确其可通过广度优先搜索(BFS)或深度优先搜索(DFS)两种遍历方式完成。BFS使用队列结构逐层访问相邻像素,按距离起始点的远近顺序处理;DFS使用栈结构(或递归调用)沿路径深入,直到无法继续再回溯。两种方法均能完整覆盖连通区域,区别在于访问节点的顺序与内存使用模式。算法选择取决于具体执行过程中的数据结构与遍历策略,不改变对连通区域填充的基本功能。
题目详情
2 判断题 偏易 GESP编程能力等级认证 ·GESP-C++七级 · 4.1 泛洪算法

泛洪算法的递归方法容易造成溢出,因此大的二维地图算法中,一般不用递归方法。

A
对
B
错
答案与解析
正确答案:对

C++中栈空间一般比较小,递归层数过大容易造成栈溢出。

题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-C++七级 · 4.1 泛洪算法

围棋游戏中,判断落下一枚棋子后是否会提掉对方的子,可以使用泛洪算法来实现。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
4 判断题 偏易 GESP编程能力等级认证 ·GESP-C++七级 · 4.1 泛洪算法

小杨在开发画笔刷小程序(applet),操作之一是选中黄颜色,然后在下面的左图的中间区域双击后,就变成了右图。这个操作可以用图的泛洪算法来实现。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情