10、要判断⽆向图的连通性,在深度优先搜索和⼴度优先搜索中选择,深度优先的平均时间复杂度更低。

别灰心,再试一次!

💡 真题解析

【答案】错

【考纲知识点】图的知识

【解析】都需要对每个点遍历一次,总时间复杂度不会有差距。可能在其他方面开销有区别,例如辅助空间等方面。