答题翼 > 问答 > 求职面试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

如何判断一个单链表是有环的？（注意不能用

标志位，最多只能用两个额外指针）

参考答案

您可能感兴趣的试题

如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

答案解析
给两个变量，如何找出一个带环单链表中是什么地方出现环的？

答案解析
下面哪一方法可以判断出一个有向图是否有环（回路)？（)【东北大学2000 4．2（4分)】A．深度优先遍历

答案解析
下面哪些方法可以判断一个有向图是否有环（回路)？（)A．深度优先遍历B．拓扑排序C．求最短路

答案解析
一个有n个顶点和n条边的无向图一定是（）。A．连通的B．不连通的C．无环的D．有环的

答案解析
()方法可以判断出一个有向图中是否有环(回路)。

答案解析
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错

答案解析