Студенты университета МОИ (МТИ) регулярно проходят тестирование по предмету Алгоритмы обработки данных. Иногда задания требуют знания теории и внимательности. Наш сервис помогает пройти тест быстро и получить высокий балл. Работа выполняется оперативно, конфиденциально и без предоплаты. Стоимость — 350 рублей.
Какой алгоритм эффективнее всего ищет элемент в неотсортированном массиве?
Линейный поиск
Бинарный поиск +
Поиск в глубину
Хеш-таблица без коллизий
Какой метод сортировки имеет наилучшую асимптотическую сложность в среднем случае для больших массивов?
Сортировка пузырьком
Сортировка вставками
Быстрая сортировка (Quicksort) +
Сортировка выбором
Что означает устойчивость алгоритма сортировки?
Алгоритм не использует дополнительную память
Алгоритм всегда завершается за одинаковое время
Элементы с равными ключами сохраняют исходный порядок +
Алгоритм работает только с числами
Для чего используется алгоритм Бойера-Мура?
Для сжатия данных
Для поиска подстроки в строке +
Для шифрования информации
Для балансировки деревьев
Какая структура данных оптимальна для реализации очереди с приоритетом?
Связный список
Двоичная куча (Binary Heap) +
Ассоциативный массив
Бинарное дерево поиска
Как называется метод сжатия, при котором исходные данные можно восстановить без потерь?
С потерями (Lossy)
Без потерь (Lossless) +
Дискретизация
Квантование
Какой алгоритм используется для нахождения кратчайшего пути в графе с положительными весами рёбер?
Алгоритм Дейкстры +
Алгоритм Флойда-Уоршелла
Алгоритм Прима
Поиск в ширину (BFS)
Что такое коллизия хеш-функции?
Переполнение стека вызовов
Ситуация, когда два разных ключа дают одинаковый хеш +
Обход дерева в ширину
Сортировка массива за линейное время
Какой алгоритм обработки данных используется в задаче “найти два числа в массиве, сумма которых равна заданному числу X” за время O(n)?
Использование хеш-таблицы для хранения дополнений +
Два вложенных цикла (грубая сила)
Сортировка пузырьком и бинарный поиск
Алгоритм Кнута-Морриса-Пратта
Какая сложность у алгоритма быстрого возведения числа в степень (бинарное возведение в степень)?
O(n)
O(log n)
O(log n) +
O(n^2)
Для чего применяется алгоритм “разделяй и властвуй”?
Только для сортировки массивов
Для разбиения задачи на подзадачи, решаемые рекурсивно +
Для сжатия видео
Для аутентификации пользователей
Какую проблему решает алгоритм Кнута-Морриса-Пратта (КМП)?
Нахождение минимального остовного дерева
Поиск подстроки в строке за линейное время +
Шифрование с открытым ключом
Сжатие методом Хаффмана
Что такое “жадный алгоритм” (greedy algorithm)?
Алгоритм, который всегда выбирает случайный вариант
Алгоритм, который перебирает все возможные комбинации
Алгоритм, который на каждом шаге принимает локально оптимальное решение +
Алгоритм, использующий многопоточность
Какой алгоритм сортировки требует O(1) дополнительной памяти и работает за O(n^2) в худшем случае?
Сортировка слиянием
Блочная сортировка
Сортировка вставками (In-place) +
Сортировка подсчетом
В чем суть мемоизации в алгоритмах?
Рекурсивный вызов функции без изменений
Сохранение результатов выполнения функций для предотвращения повторных вычислений +
Увеличение скорости работы за счет параллелизма
Предварительная сортировка данных
Какой алгоритм используется для поиска всех вхождений образца в текст с возможными несоответствиями (нечеткий поиск)?
Топологическая сортировка
Алгоритм Форда-Фалкерсона
Алгоритм Вагнера-Фишера (расстояние Левенштейна) +
Алгоритм быстрой сортировки
Что такое “алгоритм консенсуса” в распределенных системах (например, Raft, Paxos)?
Алгоритм сжатия данных перед передачей
Алгоритм, позволяющий группе узлов прийти к единому решению несмотря на отказы +
Алгоритм шифрования трафика между узлами
Алгоритм балансировки нагрузки
Какой метод обработки данных позволяет уменьшить размерность признакового пространства (например, в машинном обучении)?
Метод главных компонент (PCA) +
Метод пузырька
Метод двух указателей
Метод двоичного подъема
В чем разница между BFS (поиск в ширину) и DFS (поиск в глубину) в графах?
BFS использует стек, DFS использует очередь
BFS использует очередь, DFS использует стек (или рекурсию) +
BFS не гарантирует нахождение пути, а DFS гарантирует
BFS работает только для деревьев
Для чего используется преобразование Фурье (БПФ) в обработке данных?
Для сортировки комплексных чисел
Для сжатия без потерь текстов
Для перевода сигнала из временной области в частотную +
Для поиска максимального элемента в массиве
Структура данных – это …
Характеристики, которые используются для классификации структур данных включают …
К базовым типам данных относятся …
Размерность массива – это …
Для работы структуры данных “стек” (stack) характерен принцип …
К особенностям структуры данных “дек” (deque) относится то, что она …
Нелинейный разветвленный список – это …
Из перечисленного ниже списка примером контейнера является…
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Установите соответствие между названием операции и действием, которое она выполняет:
Для сортировки числовых последовательностей используется …
Алгоритм сортировки, который использует метод “разделяй и властвуй” называется …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
С сортировкой сложных структур, таких как строки связана рекомендация …
Бинарные деревья – это …
Основные методы обхода бинарных деревьев …
Лес в контексте структур данных – это …
Красно-черное дерево – это …
Целью выполнения операций поворотов в красно-черных деревьях является …
Асимптотическая сложность вставки узла в красно-черное дерево равна …
На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …
Кодовая таблица в методе Хаффмана строится …
Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что …
Причина, по которой в многошаговых процессах управление на каждом шаге должно учитывать будущие воздействия …
При выборе шагового управления в задачах динамического программирования необходимо учитывать …
Условная оптимизация в задачах динамического программирования проводится …
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
Экспоненциальное время выполнения алгоритма подразумевает, что …
… используется для оценки оптимальности решения на каждом шаге в динамическом программировании.
Мемоизация решает такую задачу, как …
Для доступа к текущему объекту в C++ используется ключевое слово …
Отличительной чертой невозрастающих пирамид (max-heap) является …
Пирамида (binary heap) представляет собой …
Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
Для “обычных” данных с небольшим количеством сортируемых элементов подходит …
АВЛ-деревья – это…
Для балансировки АВЛ-деревьев используются такие операции, как …
В задачах сжатия информации бинарные деревья применяются для …
Соотнесите термины с их определениями:
Оптимальное управление в методе динамического программирования имеет такую характеристику …
… к вычислению последовательности Фибоначчи требует меньше памяти.
В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …
Цель задачи наибольшей общей подпоследовательности (LCS) …
Вопрос
Элементарные структуры данных – это …
Для преобразования массива в невозрастающую пирамиду применяется операция …
Корню пирамиды соответствует индекс в массиве …
Уровень дерева, который обычно не полностью заполнен в пирамиде – это …
Алгоритм быстрой сортировки включает в себя этапы …
Расположите в правильной последовательности следующие Big O нотации в порядке возрастания сложности:
Указатели на NIL при выполнении операции вставки в красно-черное дерево …
Кодирование символов в методе Хаффмана происходит …
Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Целевая функция в задачах динамического программирования …
… улучшает производительность вычисления n-го элемента последовательности Фибоначчи.
Другие тесты Синергии, МТИ, МОСАП: