【每天都在BATJ面试】邻接矩阵存储有向图

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

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

A.存在，且唯一

B.存在，且不唯一

C.存在，可能不唯一

D.无法确定是否存在

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

---

上期问题：

有个特殊的餐厅，对客人的要求是如果要离开餐厅一定要看下餐厅内有没有比你迟进来的人，一定要所有比你迟进来的人离开后你才能离开，有一天甲，乙，丙，丁四个客人先后进入了这家餐厅，那么他们离开的顺序不可能是：

A.丙，乙，甲，丁

B.甲，乙，丙，丁

C.乙，甲，丙，丁

D.丁，丙，甲，乙

答案：

本题主要考查数据结构--栈。想必大家都知道栈具有先进后出(FILO)的特点，抓住此特点，此题不难得出答案。

他们的进入顺序是甲 、乙、丙、丁，需要注意的的是，在先进入餐厅的人可能在后面的人进来之前已经出去。

因此，先进的人可能会先出来。如果是后进的人先出，那么他前面的人必然还在栈中。

A选项中丙，乙，甲，丁，那么有甲乙丙进，甲乙丙出，丁进丁出。

B选项中甲，乙，丙，丁，那么有甲进甲出，乙进乙出，丙进丙出，丁进丁出。

C选项中乙，甲，丙，丁 ，那么有甲乙进甲乙出，丙进丙出，丁进丁出。

D选项中，丁先出了，甲乙丙肯定还在栈中，且他们在栈中的顺序从栈顶到栈底必然是丙、乙、甲，那么他们的出栈顺序只能是丙、乙、甲。