程序员专栏Java

【每天都在BATJ面试】主从数据库不一致如何解决?

2019-08-20  本文已影响12人  享学课堂

上期的问题回答的怎么样呢?今天的面试题又来了哦!

主从数据库不一致如何解决?

把你的理解和答案发在评论区吧,关注我一下,答案下期揭晓。


上期问题

若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。

A.存在,且唯一

B.存在,且不唯一

C.存在,可能不唯一

D.无法确定是否存在

答案:

C

什么是拓扑序列? 拓扑序列是指从图上的一个节点出发,可以根据图上的路径找到这个图上的所有节点的一个序列。也就是说,可以从一个节点出发有一条路可以到图上的所有节点。

主对角线以下的元素均为零,约束了此有向图是单向图。但这仅仅是拓补序列唯一的必要条件。此时图中仍然可能存在,两点间有多条路径的情况,可能有,可能没有,所以就是c。

上一篇 下一篇

猜你喜欢

热点阅读