题库首页 › GESP等级认证(Python) › 题目 25982

泛洪算法可以用递归 DFS 实现,但地图很大时递归层数过深可能导致运行时错误。

A:正确
B:错误

正确答案:正确

答案解析

泛洪算法通过递归DFS实现时,每层递归对应一次函数调用,占用栈空间。地图规模增大导致访问节点数量增加,递归深度随之增长。系统栈容量有限,深度过大可能超出运行时允许的调用栈深度。使用递归实现的DFS在处理大规模数据时存在栈溢出的可能性。非递归实现可采用显式栈模拟遍历过程,避免依赖系统调用栈。实现方式的选择影响程序对深层调用的处理能力。

试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题

本卷相关题目

在线做题 同科目题库