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

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

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

Пусть мы имеем бор для строки "abca", и хотим из него получить бор для строки "abcad"

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

Варианты ответа
тогда нужно добавить 4 вершины и 4 суффиксных ссылки
тогда нужно добавить 5 вершины и 5 суффиксных ссылки(Верный ответ)
тогда нужно добавить 4 вершины и 5 суффиксных ссылок
Похожие вопросы
Пусть мы имеем бор для строки "abc", и хотим из него получить бор для строки "abca"
Пусть мы имеем бор для строки "aba", и хотим из него получить бор для строки "abaa"
Пусть на начало пятого шага венгерского алгоритма мы работали со следующими строками \begin{pmatrix}3 & 0 & 1 & 0 & 4\\3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 1 & 2 & 2 & 3\\ \end{pmatrix}. Как будут выглядеть эти строки к концу пятого шага?
Пусть на начало пятого шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix}3 & 0 & 1 & 0 & 4\\3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 2 & 2 & 1 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу пятого шага?
Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix}3 & 0 & 1 & 5 & 4\\3 & 1 & 2 & 8 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix}3 & 0 & 3 & 5 & 4\\3 & 1 & 2 & 2 & 3\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix}3 & 0 & 1 & 5 & 4\\3 & 1 & 3 & 8 & 3\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
Для строки "abcdabacabcdabid" префикс функция равна
Для строки "abcdabscabcdabid" префикс функция равна
Для строки "abcdabscabcdabia" префикс функция равна