上期的问题回答的怎么样呢?今天的面试题又来了哦!
主从数据库不一致如何解决?
把你的理解和答案发在评论区吧,关注我一下,答案下期揭晓。
上期问题:
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。
A.存在,且唯一
B.存在,且不唯一
C.存在,可能不唯一
D.无法确定是否存在
答案:
C
什么是拓扑序列? 拓扑序列是指从图上的一个节点出发,可以根据图上的路径找到这个图上的所有节点的一个序列。也就是说,可以从一个节点出发有一条路可以到图上的所有节点。
主对角线以下的元素均为零,约束了此有向图是单向图。但这仅仅是拓补序列唯一的必要条件。此时图中仍然可能存在,两点间有多条路径的情况,可能有,可能没有,所以就是c。
网友评论