门| GATE-CS-2014-(Set-3)|问题23

假设在下面的图形上从某个未知顶点开始执行深度优先搜索。假定仅在首先检查顶点尚未被访问之后才进行访问顶点的递归调用。然后，最大可能的递归深度(包括初始调用)为_________。

(A) 17
(B) 18
(C) 19
(四) 20答案： (C)
说明：下图显示了递归树具有最大深度的最坏情况。

因此，递归深度为19(包括第一个节点)。
这个问题的测验