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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.n

B.n+1

C.n-1

D.n+e


正确答案:A
解析:此题考的是无向图。

第2题:

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


正确答案:n2-2e

第3题:

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


参考答案:O(n)、O(e/n)

第4题:

对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。


正确答案:e;e

第5题:

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


正确答案:O(n2)

第6题:

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。

A.N
B.E
C.2E
D.N+E

答案:C
解析:
本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵,每条边会表示两次,因此矩阵中的非零元素数目为2E。

第7题:

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

  • A、n
  • B、ne
  • C、e
  • D、2e

正确答案:D

第8题:

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第9题:

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


正确答案:n*n(或n行n列)

第10题:

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

  • A、n-1
  • B、n+1
  • C、n
  • D、n+e

正确答案:C

更多相关问题