Описание
Содержание
1. Что такое структура данных в контексте алгоритмов?
- Модель данных, организованная определённым образом для эффективного хранения и обработки информации.
- Алгоритм сортировки элементов массива.
- Механизм защиты данных в системе безопасности.
- Тип данных, используемый только в операционных системах.
2. Какой тип данных лучше всего подходит для реализации очереди?
- Связанный список или массив с двух концов.
- Дерево поиска.
- Массив без учета порядка.
- Хеш-таблица.
3. Какие операции включает структура данных «стек»?
- Push и Pop.
- Enqueue и Dequeue.
- Insert и Delete.
- Search и Update.
4. Что обеспечивает балансировка дерева AVL?
- Гарантирует логарифмическую высоту дерева.
- Обеспечивает сортировку элементов.
- Позволяет вставлять неограниченное количество элементов.
- Удаляет конфликтующие элементы.
5. Какой алгоритм сортировки считается самым быстрым в худшем случае?
- Сортировка слиянием (merge sort).
- Пузырьковая сортировка.
- Турнирная сортировка.
- Быстрая сортировка.
6. Что такое хеш-таблица?
- Структура данных для хранения пар «ключ-значение» с быстрым доступом по ключу.
- Тип данных, предназначенный для сортировки элементов.
- Механизм хранения файлов на диске.
- Графическая структура данных.
7. Какие алгоритмы используют принцип «разделяй и властвуй»?
- Быстрая сортировка и сортировка слиянием.
- Пузырьковая сортировка.
- Линейный поиск.
- Жадные алгоритмы.
8. Какие из представленных алгоритмов являются жадными?
- Кможливый алгоритм минимального остовного дерева, алгоритм Крускала.
- Обратный обход в графах.
- Бинарный поиск.
- Динамическое программирование.
9. Что такое бинарный поиск?
- Эффективный алгоритм поиска элемента в отсортированном массиве.
- Процесс сортировки данных методом деления массива пополам.
- Алгоритм поиска минимального элемента в массиве.
- Рекурсивное деление изображения на части.
10. Какие свойства характерны для графа, представленного матрицей смежности?
- Использует двумерную матрицу для хранения рёбер между вершинами.
- Обеспечивает список смежных вершин.
- Используется только для взвешенных графов.
- Не подходит для представления ориентированных графов.
11. Что такое дерево минимального остовного дерева?
- Подмножество рёбер связного графа без циклов, соединяющее все вершины с минимальной суммарной стоимостью.
- Дерево, содержащее все вершины, но без рёбер.
- Дерево, в котором все вершины связаны только с одним соседом.
- Граф без рёбер и с одним узлом.
12. Что делает алгоритм Дейкстры?
- Находит кратчайшие пути из одной вершины во все остальные.
- Определяет минимальное остовное дерево.
- Сортирует вершины по их весам.
- Обнаруживает циклы в графе.
13. Какая из структур данных наиболее эффективно реализует операции поиска?
- Хеш-таблица.
- Массив.
- Стек.
- Очередь.
14. Что такое рекурсия?
- Когда функция вызывает сама себя для решения задачи.
- Процесс сортировки массива путём обмена элементов.
- Переход к следующему элементу списка.
- Рекламная акция в алгоритмических задачах.
15. Какое свойство характеризует алгоритм «жадный»?
- Он выбирает локально оптимальный вариант на каждом шаге.
- Обеспечивает глобальную оптимальность для всех задач.
- Использует полное перебирание всех вариантов.
- Не допускает ошибок.
16. Что такое структура данных «массив»?
- Последовательность элементов одинакового типа, размещённых в памяти по порядку.
- Динамически расширяющаяся структура.
- Связанный список элементов.
- Объект, содержащий только уникальные элементы.
17. Что значит «асимптотическая сложность» алгоритма?
- Оценка времени выполнения алгоритма при увеличении размера входных данных.
- Реальное время выполнения на конкретной машине.
- Точное количество операций для всех входных данных.
- Объем используемой памяти.
18. Для чего используется дерево поиска?
- Организация данных для быстрого поиска, вставки и удаления элементов.
- Хранение графа в виде дерева.
- Обеспечение баланса между памятью и скоростью.
- Гарантированное упорядочивание данных.
19. Что такое алгоритм слияния сортировки?
- Разделяет массив пополам, сортирует каждую часть и объединяет их.
- Меняет местами соседние элементы при проходе по массиву.
- Обменивает первый и последний элемент arrays.
- Разделяет массив на единичные элементы, затем объединяет их.
20. Какие структуры данных используют принцип FIFO?
- Очередь.
- Стек.
- Хеш-таблица.
- Дерево.
21. Что такое поиск в глубину (DFS) по графу?
- Обход графа, переходя к соседним вершинам как можно дальше, прежде чем возвращать обратно.
- Поиск кратчайшего пути между двумя вершинами.
- Поиск циклов в графе.
- Обход графа по уровням.
22. Какое свойство характерно для деревьев поиска?
- Левые потомки содержат значения меньше родительского, правые — больше.
- Обеспечивают порядковый доступ к данным.
- Обязательно сбалансированы.
- Могут содержать циклы.
23. В чем заключается основная идея алгоритма Быстрой сортировки?
- Выбор опорного элемента, разделение по нему и рекурсивная сортировка подмассивов.
- Постепенное расширение отсортированного массива.
- Обмен соседних элементов при проходе по массиву.
- Построение дерева решений.
24. Что такое динамическое программирование?
- Метод решения задач, разбивая их на подзадачи и запоминая результаты для избежания повторных вычислений.
- Жадный алгоритм, делящий задачу на этапы.
- Рекурсивный поиск с возвратом.
- Метод первоочередного выбора наиболее выгодного варианта.
25. Какие задачи решаются с помощью алгоритмов графов?
- Поиск путей и связных компонент, минимальные остовные деревья, максимальный поток.
- Линейная сортировка данных.
- Обработка изображений.
- Сортировка массива по возрастанию.