更多"对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小"的相关试题:
[单项选择]对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为()。
A. 2e
B. e/4
C. e/2
D. n+2e
[单项选择]一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素。
A. e
B. 2e
C. n2-e
D. n2-2e
[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为()。
A. N
B. E
C. 2E
D. N+E
[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为______。
A. N
B. E
C. 2E
D. N+E
[单项选择]邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有,n个顶点、e条边的图,()。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)
[单项选择]一个具有N个顶点的无向图最多有()条边。
A. N×(N-1)/2
B. N×(N-1)
C. N×(N+1)/2
D. N2
[单项选择]字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则在串比较、求子串、串连接、串替换等串的基本运算中,()。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
A. 11
B. 10
C. 9
D. 8
[单项选择]若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A. 上三解矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵
[单项选择]一个具有n(n>0)个顶点的连通无向图至少有()条边。
A. n+1
B. n
C. n/2
D. n-1