✏️ 纠错
第 198 题 / 共 201 题
7. 邻接表和邻接矩阵都是图的存储形式。通常,使用邻接表比使用邻接矩阵的时间复杂度更低。()
📝 题目解析
答案:×
知识点:图的存储结构对比
解析:时间复杂度取决于操作类型:邻接表适合遍历边(O(E)),邻接矩阵适合判断边是否存在(O(1)),不能一概而论邻接表时间复杂度更低。

邻接矩阵的优势是“判断两顶点是否有边、获取边权”的时间复杂度为O(1),而邻接表需遍历链表,时间复杂度为O(k)(k为顶点的度)。因此“邻接表时间复杂度更低”的结论不成立。