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