A.n+l
B.n
C.n-1
D.n+边数
[单选题]对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。(35) A.n+1B.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)