Базовые и "продвинутые" алгоритмы для школьников - тест 12

Тип данных, значениями которого является произвольная последовательность символов алфавита, носит название

Каждая переменная строкового типа может быть

К значениям строкового типа следует отнести

К основным проблемам в машинном представлении строкового типа следует отнести

Каким образом можно хранить строки в памяти компьютера?

Из приведенных ниже записей выделите преимущества хранения строки в виде массива символов:

К недостаткам хранения строки в виде массива символов следует отнести

К методам завершающего байта следует отнести

Из приведенных ниже записей выделите преимущества использования метода завершающего байта:

К алфавитам с переменным размером символа следует отнести

К недостаткам использования метода завершающего байта следует отнести

Соединение строк называется

К производным операциям со строками следует отнести

К операциям при трактовке строк как списков относят

Какие методы используются для решения проблемы с хранением символов разных алфавитов?

К алгоритмам поиска образца в строке следует отнести

Что такое образец в строке?

Алгоритм Кнута-Морриса-Пратта появился в результате тщательного анализа

Длина наиболее длинного префикса, являющегося одновременно суффиксом представляет собой

Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название

Значение Z-функции в позиции 0 обычно считается

Сколько сравнений обрабатывает алгоритм грубой силы?

От каких факторов зависит выбор метода поиска подстроки?

Из приведенных ниже записей выделите факторы, от которых зависит выбор алгоритма поиска подстроки:

Алгоритмы поиска подстроки могут быть основаны

Каким образом может быть организовано сравнение в алгоритме поиска подстроки?

Из приведенных ниже записей выделите алгоритмы поиска подстроки, основанные на сравнении как в "черном ящике":

Снижение сложности алгоритма Рабина-Карпа достигается за счет

К алгоритмам поиска подстроки, основанным на сравнении с начала, следует отнести

Предварительная обработка при использовании алгоритма Кнута-Морриса-Пратта занимает времени

Алгоритм Бойера-Мура, оптимизированный под короткие алфавиты, носит название

Какой алгоритм эффективен только в случае, когда искомая подстрока меньше машинного слова?

К алгоритмам поиска подстроки, основанным на сравнении с конца, следует отнести

Эмпирический алгоритм поиска подстроки, оптимизированный под английские тексты, носит название

Какой алгоритм позволяет за один проход по исследуемым строкам найти одну строку из нескольких?

Какие из приведенных ниже алгоритмов поиска подстроки производят поиск в необычном порядке?