第23901题
判断关于邻接表和邻接矩阵时间复杂度特性的描述是否正确

邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时,时间复杂度更低;邻接矩阵在判断两个顶点之间是否有边时,时间复杂度更低。

A

正确

B

错误

提交0次 正确率0.00%
答案解析