• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

在一个( )图中寻找拓扑序列的过程称为( )。

A．有向，拓扑排序
B．无向，拓扑排序
C．有向，最短路径搜索
D．无向，最短路径搜索
题目列表

你可能感兴趣的试题

单项选择题

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T：=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD． 试问该算法是哪一种求最小生成树的算法( )

A．Prim(普里姆)算法
B．Kruskal(克鲁斯卡尔算法)
C．罗巴赫算法
D．其他算法
单项选择题

邻接表是图的一种( )。

A．顺序存储结构
B．链接存储结构
C．索引存储结构
D．散列存储结构
单项选择题

下面试图对图中路径进行定义，说法正确的是( )。

A．由顶点和相邻顶点序列构成的边所形成的序列
B．由不同顶点所形成的序列
C．由不同边所形成的序列
D．上述定义都不是
单项选择题

无向图中顶点个数为n，那么边数最多为( )。

A．n-1
B．n(n一1)／2
C．n(n+1)／2
D．n 2
单项选择题

在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

A．n
B．n+1
C．n-1
D．n／2
单项选择题

以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点

A．I，Ⅱ
B．Ⅱ，Ⅲ
C．I，Ⅲ
D．I，Ⅱ，Ⅲ
单项选择题

带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。

A．第i行非∞的元素之和
B．第i列非∞的元素之和
C．第i行非∞且非0的元素个数
D．第i列非∞且非0的元素个数
单项选择题

在一个无向图中，所有顶点的度之和等于边数的( )倍。

A．1／2
B．1
C．2
D．4
单项选择题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。

A．前序遍历
B．中序遍历
C．后序遍历
D．按层遍历
单项选择题

任何一个无向连通图( )最小生成树。

A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在
单项选择题

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

A．求关键路径的方法
B．求最短路径的迪杰斯特拉方法
C．深度优先遍历算法
D．广度优先遍历算法
单项选择题

有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

A．n，2e
B．n，2e+1
C．n-1，2e
D．n-1，2e+1
单项选择题

对于由n个顶点组成的有向完全图来说，图中共包含( )条边，对于由n个顶点组成的无向完全图来说，图中共包含( )条边。

A．n，n(n一1)
B．n，n(n一1)／2
C．2n，n(n一1)
D．n(n—1)，n(n—1)／2
单项选择题

在一个( )图中寻找拓扑序列的过程称为( )。

A．有向，拓扑排序
B．无向，拓扑排序
C．有向，最短路径搜索
D．无向，最短路径搜索
单项选择题

用邻接矩阵A表示图，判定任意两个顶点v i 和v j ，之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

A．mA
B．A
C．A m
D．Am-1
单项选择题

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

A．均相等
B．均互不相等
C．不一定相等
D．不确定
单项选择题

下面关于图的存储结构的叙述中正确的是( )。

A．用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B．用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C．用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D．用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
微信扫码免费搜题