考题
对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()A.nB.n+1C.n-1D.n+边数
考题
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)
考题
n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。
A、eB、2eC、nD、2n
考题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
A、 2*nB、 2*eC、 nD、 e
考题
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
考题
已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。A.有向图
B.无向图
C.完全图
D.强连通图
考题
某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。
A.9
B.18
C.21
D.49
考题
某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。
A.无向图
B.有向图
C.完全图
D.二部图
考题
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
考题
一个图有5个点，8条边。这个图一定是（）A、连通图B、树C、含圈的图D、不连通图
考题
已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
考题
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
考题
假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
考题
若图的邻接矩阵是对称矩阵，则该图一定是（）。
考题
假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。
考题
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A、入边B、出边C、入边和出边D、不是出边
考题
若邻接表中有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
考题
假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）
考题
若邻接表中的有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
考题
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。A、O（n+e）B、O（n2）C、O（ne）D、O（n3）
考题
填空题假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
考题
填空题若图的邻接矩阵是对称矩阵，则该图一定是（）。
考题
填空题已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
考题
单选题若邻接表中的有奇数个表结点，则一定（）A
图中有奇数个顶点B
图中有偶数个顶点C
图为无向图D
图为有向图
考题
填空题假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。
考题
单选题若邻接表中有奇数个表结点，则一定（）A
图中有奇数个顶点B
图中有偶数个顶点C
图为无向图D
图为有向图
考题
单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A
nB
n-1C
mD
m-1
考题
单选题在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A
入边B
出边C
入边和出边D
不是出边