База ответов ИНТУИТ

Алгоритмы: построение и анализ

<<- Назад к вопросам

В алгоритме Укконена при добавлении нового символа

(Отметьте один правильный вариант ответа.)

Варианты ответа
просматривается только та часть boundary-path, которая идет между active point и end point(Верный ответ)
просматривается только та часть boundary-path, которая идет после active point
просматривается весь новый boundary-path
Похожие вопросы
Время работы алгоритма Укконена для входного слова длины n равно
Какие идеи используются в алгоритме Крускала?
Как ищется путь в остаточной сети в алгоритме Энлмонса-Карпа
Какая операция отвечает за добавление нового одноэлементного множества в "структуру неперсекающихся множеств"?
В алгоритме LIFT-TO-FRONT