假定一个图具有n个顶点和e条边,则采用邻接矩阵和邻接表表示时,其相应的空间复杂度分别为()和()

假定一个图具有n个顶点和e条边,则采用邻接矩阵和邻接表表示时,其相应的空间复杂度分别为()和()


相关考题:

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

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

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

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

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e

若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为()。A、nB、neC、eD、2e

n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为(),采用邻接表表示的空间复杂性为()

对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。A、n-1B、n+1C、nD、n+e

对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为()×()

n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。

假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

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

填空题n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

填空题对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

填空题假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为(),采用邻接表表示的空间复杂性为()

填空题对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

填空题对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为()×()

填空题假定一个图具有n个顶点和e条边,则采用邻接矩阵和邻接表表示时,其相应的空间复杂度分别为()和()

填空题假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。

单选题在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为()。AnBneCeD2e

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

单选题对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。An-1Bn+1CnDn+e

填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()