搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/6/28

在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数

答案

A

出自：国家开放大学 >> 国家开放大学数据结构复习题
 继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。 A. acfdeb B. acfebd C. acbdef D. abecdf

点击查看答案

第2题

已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。 A. O(n2) B. O(n*e) C. O(n+e) D. O(2n)

点击查看答案

第3题

采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。 A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层次遍历

点击查看答案

第4题

下面（）可以判断出一个有向图中是否有环（回路）。 A. 广度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1