在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。 A. 入边 B. 出边 C. 试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/28 20:55:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。 A. 入边 B. 出边 C. 入边和出边 D. 不是出边也不是入边
答案是:A 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 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. 按层次遍历 5、下面（）可以判断出一个有向图中是否有环（回路）。 A. 广度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径