注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
关键路径是事件结点网络中（ ）。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
下面（ ）可以判断出一个有向图中是否有环（回路）。
A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
采用邻接表存储的图，其深度优先遍历类似于二叉树的（ ）。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（ ）。
A. O(n2)
B. O(n*e)
C. O(n+e)
D. O(2n)
已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
A. acfdeb
B. acfebd
C. acbdef
D. abecdf
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（ ）。
A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是出边也不是入边
设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1V2,E1E2则称（ ）。
A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（ ）。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关
AOV网是一个带权的有向图。
从源点到终点的最短路径是唯一的。
图的生成树是惟一的。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
下面（ ）可以判断出一个有向图中是否有环（回路）。
A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
采用邻接表存储的图，其深度优先遍历类似于二叉树的（ ）。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（ ）。
A. O(n2)
B. O(n*e)
C. O(n+e)
D. O(2n)
已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
A. acfdeb
B. acfebd
C. acbdef
D. abecdf
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（ ）。
A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是出边也不是入边
设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1V2,E1E2则称（ ）。
A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（ ）。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关
AOV网是一个带权的有向图。
从源点到终点的最短路径是唯一的。
图的生成树是惟一的。