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

A．n+1

B．n

C．n-1

D．n+边数

[单选题]对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。A．n+lB．nC．n-1D．n+边数

[单选题]对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()A．nB．n+1C．n-1D．n+边数

[单选题]对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )A．NB．N+1C．N-ED．N-1

[单选题]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39) A．2eB．e/4C．e／2D．n+2e

[单选题]对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e

[单选题]对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。A.nB.C.n-1D.

[单选题]对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。A.nB.C.n-1D.

[单选题]对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。A . nB . n2C . n-1D . （n-1）2

[单选题]设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。A.n-lB.nC.n+lD.2n-l

[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。(55) A．O(n)B．O(e)C．O(n+e)D．O(n*e)