Описание
Содержание
1. Что такое структура данных «Стек»?
- Массив данных, реализованный по принципу FIFO
- Массив данных, реализованный по принципу LIFO
- Граф, реализованный с помощью списков смежности
- Дерево с фиксированным числом потомков
2. Что такое алгоритм сортировки «Пузырьковая сортировка»?
- Алгоритм, который использует рекурсию для сортировки элементов
- Алгоритм, сравнивающий и меняющий местами соседние элементы, пока не отсортирует весь массив
- Алгоритм, основанный на быстром объединении отсортированных списков
- Алгоритм, использующий древовидную структуру данных для сортировки
3. Какая структура данных используется в реализации очереди «FIFO»?
- Стек
- Массив
- Очередь
- Дерево
4. Что такое граф в контексте структур данных?
- Набор элементов с указателями на их предков
- Множество вершин, соединённых рёбрами
- Дерево с циклами
- Массив данных без связей
5. Какие виды графов существуют?
- Ориентированные и неориентированные
- Звездные и линейные
- На основе списков и матриц
- Деревья и кучи
6. Что такое алгоритм поиска в ширину (BFS)?
- Обход графа в глубину с помощью стеков
- Поиск кратчайшего пути во взвешенном графе алгоритмом Дейкстры
- Обход графа, посещая все соседние вершины, затем их соседей и так далее
- Поиск в глубину с помощью рекурсии
7. Какая структура данных чаще всего используется при реализации именно алгоритма поиска в глубину (DFS)?
- Очередь
- Стек
- Массив
- Множество
8. Что такое хеш-таблица?
- Структура данных, где ключи хранятся в отсортированном виде
- Структура данных, использующая хеш-функцию для быстрого доступа к элементам
- Дерево поиска с балансировкой
- Массив с динамическим выделением памяти
9. Какие операции характерны для дерева поиска?
- Добавление, удаление и поиск элемента
- Обход по уровням
- Объединение двух деревьев
- Нахождение минимального элемента
10. Что такое динамическое программирование?
- Метод оптимизации, разбивающий задачу на подзадачи и запоминающий их решения
- Поиск кратчайшего пути в графе
- Обход дерева в ширину
- Проход по массиву с помощью двоичных поисков
11. Какой алгоритм используют для поиска минимального остовного дерева графа?
- Дата-купа
- Алгоритм Крускала
- Дейкстры
- Флойда-Уоршелла
12. Что такое поток в алгоритмах графа?
- Количество вершин, связанных с данной вершиной
- Количество соединений между вершинами
- Количество единиц «пропускаемой» через рёбра воды при транспортной задаче
- Количество путей между двумя вершинами
13. В чем отличие алгоритма сортировки «Быстрая сортировка» от пузырьковой?
- Быстрая сортировка использует рекурсию и разделяет массив, пузырьковая — сравнивает соседние элементы
- Быстрая сортировка работает только для числовых данных
- Пузырьковая сортировка эффективнее при больших объемах данных
- Оба алгоритма одинаково быстры в худшем случае
14. Что такое очередь с приоритетом?
- Структура данных, где удаляется минимальный или максимальный элемент
- Обобщение обычной очереди с добавленным приоритетом
- Очередь, где очередь элементов определяется их значениями
- Дерево, отсортированное по приоритетам
15. Какая структура данных подходит для реализации алгоритма Дейкстры?
- Стек
- Очередь с приоритетом
- Массив
- Граф
16. Что такое балансировка дерева?
- Поддержание высоты дерева минимальной для ускорения поиска
- Обеспечение равномерного распределения данных
- Удаление лишних элементов
- Перестройка дерева при добавлении новых данных
17. Какие бывают виды ошибок при использовании рекурсии?
- Stack Overflow
- Memory Leak
- Segmentation Fault
- All of the above
18. Что такое асимптотическая сложность алгоритма поиска?
- Мера времени выполнения алгоритма при увеличении входных данных
- Количество рекурсивных вызовов
- Количество операций сравнения
- Объем использованной памяти
19. Какой тип связных структур данных обеспечивает быстрый доступ к элементам по индексу?
- Массив
- Связанный список
- Дерево
- Граф
20. Что такое «хвостовая рекурсия»?
- Рекурсивный вызов, происходящий в конце функции
- Рекурсия, вызываемая только один раз
- Рекурсия, вызывающая стек после завершения функции
- Тип рекурсии, который запрещен в некоторых языках
21. Какая из структур данных применяется для хранения и обработки дерева от корня к листьям?
- Стек
- Очередь
- Дерево
- Массив
22. Что такое «кратчайший путь» в графе?
- Путь с минимальной длиной или весом между двумя вершинами
- Путь, пересекающий все вершины в графе
- Путь, проходящий через максимально возможное число рёбер
- Не определённый концептом
23. Какие требования предъявляются к бинарному дереву поиска?
- Левое поддерево содержит только меньшие значения, правое — большие
- Все узлы имеют не более двух потомков
- Дерево обязательно сбалансировано
- Все узлы являются листами
24. Что такое динамическое множество?
- Множество, которое может изменяться во времени путем вставки и удаления элементов
- Множество, которое предварительно отсортировано
- Множество, содержащее только уникальные элементы
- Множество, реализованное с помощью хеш-таблицы
25. Какие показатели характеризуют эффективность алгоритма?
- Асимптотическая сложность
- Объем памяти
- Время выполнения
- Все вышеперечисленное