搜题

如搜索结果不匹配，请 联系老师 或 上传试题 获取答案
王老师:19139051760(拨打)
加入会员 登录账户 学历提升

第1题

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

第2题

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

第3题

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

第4题

采用邻接表存储的图，其深度优先遍历类似于二叉树的（ ）。 A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层次遍历
点击查看答案
   负责人：王老师 19139051760(拨打)

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