АиСД-2. ПЗ-Тест №9. Строки. Часть 2. В1

В таблице ASCII содержится

• 64 символа

• 128 символов

• 256 символов

• 512 символов

Расстояние Левенштейна между двумя строками может быть больше расстояния Хэмминга

• Никогда!

• Иногда такое случается...

Сложность определения расстояния Левенштейна между двумя строками

• зависит от количества несовпадающих символов

• зависит только от длины самой длинной из двух строк

• зависит только от длины самой короткой из двух строк

• зависит от длины обеих строк

Какая(-ие) операция(-ии) необходима(-ы) для преобразования
строки АРГУМЕНТ в строку РУДИМЕНТЫ? (По Дамерау-Левенштейну)

• удаление

• замена

• перестановка

• вставка

Расстояние Дамерау-Левенштейна между строками GIFT и FIT
меньше обычного расстояния между этими же строками

• В этом случае нет...

• Расстояние Дамерау-Левенштейна
  всегда меньше