GESP-C++七级 题库
共 4 道题
· 按题型筛选,点「查看答案」核对解析
1
判断题
偏易
在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现。2025.12-7
A
对
B
错
答案与解析
正确答案:对
分析泛洪算法的实现机制,明确其可通过广度优先搜索(BFS)或深度优先搜索(DFS)两种遍历方式完成。BFS使用队列结构逐层访问相邻像素,按距离起始点的远近顺序处理;DFS使用栈结构(或递归调用)沿路径深入,直到无法继续再回溯。两种方法均能完整覆盖连通区域,区别在于访问节点的顺序与内存使用模式。算法选择取决于具体执行过程中的数据结构与遍历策略,不改变对连通区域填充的基本功能。
4
判断题
偏易
小杨在开发画笔刷小程序(applet),操作之一是选中黄颜色,然后在下面的左图的中间区域双击后,就变成了右图。这个操作可以用图的泛洪算法来实现。( )

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