[填空题]对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为，若采用邻接矩阵表示，则其空间复杂度为。

更多"对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂"的相关试题:

[填空题]对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩阵表示，则其空间复杂度为______。

查看答案

[单项选择]

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（），所有边链表中边结点的总数为（）。

若采用邻接表表示，则顶点表的大小为（）
A. n
B. n+1
C. n-1
D. n+e

查看答案

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

查看答案

[单项选择]对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)

查看答案

[单项选择]具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
A. O（n²）
B. O（e²）
C. O（n^*e）
D. O（n+e）

查看答案

[单项选择]邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（）。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²)

查看答案

[单项选择]邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、6条边的图，（）。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))

查看答案

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

查看答案

[填空题][说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：
# include ＜ stdio. h ＞
# define MAXVEX 30
struct edgenode

int adjvex;
char info;
struct edgenode * next;

struct vexnode

char data;
struct edgenode * link;

typedef struct vexnode adjlist [MAXVEX];
实现要求的函数如下:
void creatadjlist ( adjlist g)

int i, j, k;
street vexnode * s;
for( k=1; k＜ =n; k+ +)

(1)
g [k]. link = NULL;

printf ( “输一个对：” );
scanf ("%d, %d", &i, &j);
while (2)

(3)
s- ＞adjvex =j;
(4)
g [i].link =s;
(5)

查看答案

[单项选择]

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（），利用Kruskal算法生成最小生成树的时间复杂度为（）。

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（）

A. O（（n+1）²）
B. O（n²）
C. O（n²-1）
D. （n²+1）

查看答案

[单项选择]

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。

24（）
A. O((n+1)²)
B. O(n²)
C. O(n²-1)
D. (n²+1)

查看答案

[单项选择]

采用邻接表存储的图的深度优先遍历算法类似于树的（），采用邻接表存储的图的广度优先遍历算法类似于树的（）。