6、简单有向图有n个顶点和e条弧 ，可以⽤邻接矩阵或邻接表来存储 ，⼆者求节点 u的度的时间复杂度⼀ 样 。( )
别灰心，再试一次！
💡 真题解析
【答案】错误
【解析】错误，邻接矩阵求节点u的度时间复杂度为O(n),而邻接表为O(e)。
6、简单有向图有n个顶点和e条弧 ，可以⽤邻接矩阵或邻接表来存储 ，⼆者求节点 u的度的时间复杂度⼀ 样 。( )
别灰心，再试一次！
【答案】错误
【解析】错误，邻接矩阵求节点u的度时间复杂度为O(n),而邻接表为O(e)。