数据结构_王道_图_解析

选B 存什么都行

 选C 

选D

 选D 0代表跟自己

 选B D

选B 每条边存储两次 AOV网是拓扑排序 AOE网是工程图

 选B B D

 选B

 

选A

 选D 若为无向图 邻接表一条边要存储两次 一定为偶数 只有有向图才能有奇数个边表结点 至于图中有多少个结点 这还真不一定

 选C

选B  边表结点最多的情况就是完全图

选C 先扫描顶点表找到顶点 时间复杂度O(n) 再删除边O(e) 总共时间复杂度选C

 

 选D 选项A不用×2

 

 

 

 

 

 

标签：边表,结点,解析,复杂度,存储,王道,顶点,数据结构,网是
来源： https://blog.csdn.net/weixin_53173524/article/details/121859428