innojune-23-8

Пусть comp(int x, int y) - компаратор. Каким образом он должен быть передан в стандартную функцию сортировки массива a[N]?

• sort(a, a + N, comp(int x, int y));

• sort(a, a + N, comp(int, int));

• sort(a, a + N, comp());

• sort(a, a + N, comp);

Что такое префикс массива?

• первый элемент

• первые несколько элементов

• длина подпоследовательности, расположенной по неубыванию

• длина подпоследовательности, расположенной по неубыванию

• такого понятия не существует

Что такое подпоследовательность в последовательности?

• Набор элементов, полученный путем удаления нескольких элементов из последовательности

• Набор элементов, полученный путем взятия непрерываного отрезка элементов в последовательности

• Набор элементов, полученный путем перестановки нескольких элементов в последовательности

• Набор элементов, полученный путем удаления И/ИЛИ перестановки нескольких элементов последовательности

Что такое НВП?

• Наибольшая возрастающая подпоследовательность

• Наименьшая возрастающая подпоследовательность

• Наиболее верный подход

• Небольшая вычислительная проблема

Что такое НОП?

• Наименьшая общая погрешность

• Наибольшая общая подпоследовательность

• Наименьшая общая память

• Наибольшая общая память

Расстояние между двумя строками вычисляется как

• кол-во модификаций этих строк для получения двух равных строк

• разность длин этих строк

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

• между строками нельзя найти расстояние

Алгоритм поиска расстояния между двумя строками называется

• Алгоритм Лабрадора-Гибралтара

• Алгоритм Лихтенштейна

• Алгоритм Левенштейна

• Алгоритм врат штейна

Какой операции нет в алгоритме Левенштейна?

• удаления символа

• вставки символа

• замены символа

• перестановки символа

В чем заключается идея классической задачи о рюкзаке?

• унести наибольший вес предметов

• унести наибольшую стоимость предметов

• унести наибольший вес предметов, не превосходящих по общей стоимости определенное значение

• унести наибольшую стоимость предметов, не превосходящих по общему весу определенное значение

Какие(ое) из следующих тверждений о НВП верны(о)?

• длину НВП можно найти за O(nlogn)

• длину НВП можно найти за O(n^2)

• НВП можно восстановить рекурсивно

• НВП можно восстановить итеративно