Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 23

Предположим, что поиск по глубине выполняется на графике ниже, начиная с некоторой неизвестной вершины. Предположим, что рекурсивный вызов для посещения вершины выполняется только после первой проверки того, что вершина не была посещена ранее. Тогда максимально возможная глубина рекурсии (включая исходный вызов) составляет _________.


(А) 17
(Б) 18
(С) 19
(D) 20

Ответ: (с)
Объяснение: На следующей диаграмме показана наихудшая ситуация, когда дерево рекурсии имеет максимальную глубину.

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 23

0.00 (0%) 0 votes