返回主页

[数据结构 P1603] 下列关于树的深度优先搜索算法描述错误的是?

 
学习人数: 4.3k
 
正确率: ??%
答案解析

题目描述
未通过

下列关于树的深度优先搜索算法描述错误的是?

A. 按照某种条件往前试探搜索,如果前进中遭到失败,则退回头另选通路继续搜索,直到找到条件的目标为止。

B. 先访问该节点所有的子节点,遍历完毕后选取它未访问过的子节点重复上述过程,直到找到条件的目标为止。

C. 假设树的顶点数为V,则算法的空间复杂度为O(V)

D. 深度优先算法非常适合使用递归来实现

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有15条笔记

登录后提交答案


3 个回答 (点击展开回答)