2025苏州大学计算机考研数据结构练习题

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

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

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

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

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

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

A. 从根节点开始，沿着树的广度遍历树的节点。如果所有节点均被访问，则算法中止

B. 常采用先进后出的栈来实现算法

C. 空间的复杂度为O(V+E)，因为所有节点都必须被储存，其中V是节点的数量，E是边的数量

D. 时间复杂度为O(V+E)，因为必须寻找所有到可能节点的所有路径，其中V是节点的数量，E是边的数量

一棵哈夫曼树有4个叶子，则它的结点总数为多少？

A. 5

B. 6

C. 7

D. 8