对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表

题目

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

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

第1题:

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第2题:

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。


答案:D
解析:
若采用邻接矩阵存储,则该矩阵的大小是n的平方。

第3题:

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


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

第4题:

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


正确答案:e;e

第5题:

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

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

正确答案:D

第6题:

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

A.n

B.n+1

C.n-1

D.n+e


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

第7题:

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


正确答案:n2-2e

第8题:

n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。

A、e

B、2e

C、n

D、2n


参考答案:B

第9题:

对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。


正确答案:2e

第10题:

对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()


正确答案:2e;e

更多相关问题