首页试卷大全试题详情
难度: 使用次数:138更新时间:2026/03/14
1.
深度优先搜索(DFS)算法的空间复杂度通常为?
A.O(n^2)
B.O(log n)
C.O(n)
D.O(n^3)
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
C
【解析】
DFS的空间复杂度通常与图中节点的最大深度相关,最坏情况下是O(n),其中n是节点数量。

VIP 专属解析

开通 VIP 会员即可查看答案和详细解析

VIP专享

类题推荐:

未分类