求任一顶点度数的时间复杂度依次为

                 ，。、‘、】】’            第五和第八小题是都O(N²）和O(n+e)？          

5.O(n²) O(n+e)

对用邻接矩阵表示的图进行遍历时，需要纵向访问每个顶点，横向检查每个顶点对应的行，寻找它的邻接顶点，其时间复杂度为O(n²) ，对用邻接表表示的图进行遍历时，需要纵向访问每个顶点，横向检测该顶点的边链表，寻找它的邻接顶点，其时间复杂度为 O(n+e) 。

8.O(n) O(e/n)

采用邻接矩阵表示时求任一顶点度数可检查该顶点对应的那一行的非零元素个数即可，时间复杂度为O(n)；采用邻接表表示时求任一顶点度数可统计该顶点所对应平均长度为 e / n 的边链表中边结点个数即可，时间复杂度为O(e/n)

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7786741