Алгоритмы обработки данных

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

• Сортировка пузырьком
• Быстрая сортировка
• Сортировка выбором
• Сортировка вставками

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

• Линейный поиск
• Двоичный поиск
• Поиск с помощью хеш-таблицы
• Поиск с помощью дерева

Что такое хеш-таблица?

• Структура данных, использующая массив для хранения данных
• Структура данных, использующая хеш-функцию для доступа к элементам
• Алгоритм для сортировки данных
• Метод поиска данных в дереве

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

• Алгоритм Краскала
• Алгоритм Дейкстры
• Алгоритм Флойда-Уоршелла
• Алгоритм Прима

Что такое жадный алгоритм?

• Алгоритм, который всегда возвращает оптимальное решение
• Алгоритм, который на каждом шаге выбирает локально оптимальное решение
• Алгоритм, использующий динамическое программирование
• Алгоритм, который требует полного перебора всех вариантов

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

• Разделяй и властвуй
• Оптимизация по подзадачам
• Гречанка
• Метод проб и ошибок

Каковы основные характеристики алгоритма?

• Время выполнения
• Использование памяти
• Корректность
• Все вышеперечисленное

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

• Алгоритм Форда-Фалкерсона
• Алгоритм Дейкстры
• Алгоритм Краскала
• Алгоритм Прима

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

• Алгоритм, который выполняет операции последовательно
• Алгоритм, который вызывает сам себя
• Алгоритм, использующий итерации
• Алгоритм, который работает с массивами

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

• Сортировка пузырьком
• Быстрая сортировка
• Сортировка слиянием
• Топологическая сортировка

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

• Массив
• Список
• Обе вышеперечисленные
• Дерево

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

• Алгоритм Евклида
• Алгоритм Фибоначчи
• Алгоритм Лейбница
• Метод проб и ошибок

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

• Итерации
• Динамическое программирование
• Рекурсия
• Все вышеперечисленные

Какой алгоритм наиболее эффективен для поиска в неотсортированном массиве?

• Линейный поиск
• Двоичный поиск
• Сортировка выбором
• Сортировка вставками

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

• Алгоритм AES
• Алгоритм Дейкстры
• Алгоритм Краскала
• Алгоритм Флойда-Уоршелла

Что такое бинарное дерево поиска?

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

Какой из следующих методов не является методом сортировки?

• Сортировка вставками
• Сортировка слиянием
• Поиск в ширину
• Быстрая сортировка

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

• Алгоритм Прима
• Алгоритм Дейкстры
• Алгоритм Форда-Фалкерсона
• Алгоритм Краскала

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

• Хеширование
• Алгоритм Хаффмана
• Сортировка
• Динамическое программирование

Какой из следующих алгоритмов работает за O(n log n)?

• Сортировка слиянием
• Сортировка пузырьком
• Линейный поиск
• Сортировка вставками

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

• Сортировка пузырьком
• Сортировка вставками
• Сортировка быстрым методом (Quick Sort)
• Сортировка слиянием

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

• Алгоритм Дейкстры
• Алгоритм Флойда-Уоршелла
• Алгоритм Краскала
• Алгоритм A*

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

• O(n)
• O(log n)
• O(n log n)
• O(n^2)

Какой метод используется для решения проблемы «задача о рюкзаке» с дробной моделью?

• Динамическое программирование
• Жадный метод
• Метод полного перебора
• Метод ветвей и границ

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

• Алгоритм Беллмана-Форда
• Алгоритм Дейкстры
• Алгоритм Флойда-Уоршелла
• Алгоритм A*

Что такое «глубина» в контексте дерева?

• Максимальное количество ребер от корня до листа
• Количество узлов в дереве
• Количество уровней в дереве
• Количество листьев в дереве

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

• Итерация
• Мемоизация
• Функциональное программирование
• Динамическое программирование

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

• Брутфорс
• Алгоритм Дейкстры
• Алгоритм Краскала
• Алгоритм Флойда-Уоршелла

Что такое «граф» в теории графов?

• Структура данных, состоящая из узлов и рёбер
• Множество вершин, соединённых рёбрами
• Массив данных
• Список элементов

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

• Алгоритм Дейкстры
• Алгоритм Форда-Фалкерсона
• Алгоритм Краскала
• Алгоритм A*

Какое свойство имеет хеш-таблица?

• Сохранение порядка элементов
• Быстрый доступ к элементам по ключу
• Индексация по значению
• Поддержка дублирующихся значений

Что такое «рекурсия»?

• Процесс итерации
• Вызов функции самой себя
• Создание новой функции
• Процесс сортировки данных

Каковы временные затраты сортировки слиянием в худшем случае?

• O(n)
• O(n log n)
• O(n^2)
• O(log n)

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

• Алгоритм Quickselect
• Сортировка массива
• Алгоритм Дейкстры
• Алгоритм Флойда-Уоршелла

Какое из следующих утверждений о графах верно?

• Граф может быть ориентированным или неориентированным
• Граф всегда связный
• Граф всегда имеет циклы
• Граф всегда содержит хотя бы один путь

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

• Итеративный метод
• Рекурсивный метод
• Метод динамического программирования
• Метод жадного выбора

Какова основная идея динамического программирования?

• Разделение задач на подзадачи
• Использование результатов предыдущих вычислений для оптимизации
• Итерация через массивы
• Сортировка данных

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

• Алгоритм поиска в глубину (DFS)
• Алгоритм поиска в ширину (BFS)
• Алгоритм Дейкстры
• Алгоритм Краскала

Что такое «двунаправленный граф»?

• Граф, состоящий из двух частей
• Граф, в котором рёбра имеют направление в обе стороны
• Граф с циклической структурой
• Граф, который не имеет изолированных вершин

Каковы временные затраты на поиск элемента в хеш-таблице в среднем случае?

• O(n)
• O(log n)
• O(1)
• O(n log n)