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

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

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

Какие утверждения верны для сжатого суффиксного бора?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
если вершина не листовая и не корень, то у нее как минимум два потомка(Верный ответ)
если вершина не листовая и не корень, то у нее может быть один потомок
на ребрах записаны подслова исходного слова
на ребрах записаны два числа - начало и конец подслова в исходном слове(Верный ответ)
Похожие вопросы
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны для конечного поля?
Какие утверждения верны, если алгоритм проталкивания предпотока остановился?
Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?