对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

题目
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

相似考题

1.● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。A、 2*nB、 2*eC、 nD、 e

3.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）A．e/2B．eC．2eD．n+e

4.邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)

更多“对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。 ”相关问题

  • 第1题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，那么，所有顶点邻接表的长度之和等于____。

    A．e/2

    B．e

    C．2e

    D．n+e


    C

  • 第2题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则矩阵中有（）个1。 A. n B.2*n C.e D.2*e


    C

  • 第3题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，那么，所有顶点邻接表的长度之和等于（）。

    A．n+e

    B．e/2

    C．e

    D．2e


    C

  • 第4题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小（)

    A．n*2

    B．n*n

    C．n*10

    D．n


    C

  • 第5题：

    5.对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是______


    n;n-1

相关内容