判断题
具有n个顶点、e条边的无向图,若用邻接矩阵作为存储结构,则求任意顶点的度数的时间复杂度为O(e)。( )【哈尔滨工程大学2004】
正确
错误
【正确答案】
错误
【答案解析】
解析:O(n)
提交答案
关闭