对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。

admin2013-02-02  35

问题 对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。

选项 A、n+l
B、n
C、n-1
D、n+边数

答案B

解析 采用邻接表表示的无向图,存放表头结点的数组的大小为图的顶点个数。
转载请注明原文地址:https://kaotiyun.com/show/LUVZ777K
0

最新回复(0)