在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。A.nB.n+eC.n+2eD.e
题目
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。
A.n
B.n+e
C.n+2e
D.e
相似考题
更多“在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。 ”相关问题
-
第1题：
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。
A．n+l
B．n
C．n-1
D．n+边数
正确答案：B
解析：采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。 -
第2题：
对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为 。
n(n-1)/2 -
第3题：
3、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为（）。
O(n 3 ) -
第4题：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，n
B.n.e
C.2n，e
D.n.2e答案：D解析：使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。 -
第5题：
4、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为 。
B