Погрузитесь в мир алгоритмов и программирования! Этот тест поможет вам проверить свои знания и навыки в области алгоритмизации. Узнайте, насколько хорошо вы понимаете основные концепции и принципы создания эффективных алгоритмов. Проверьте себя и улучшите свои навыки в программировании!
1. Что такое алгоритм?
a) Программный код
b) Последовательность действий для решения задачи +
c) Математическая формула
2. Какая из следующих структур данных является линейной?
a) Дерево
b) Список +
c) Граф
3. Что такое рекурсия?
a) Повторение цикла
b) Вызов функции из самой себя +
c) Обработка исключений
4. Какой алгоритм используется для сортировки массива?
a) Алгоритм Дейкстры
b) Алгоритм быстрой сортировки +
c) Алгоритм Эвклида
5. Что такое бинарное дерево поиска?
a) Дерево, где каждый узел имеет два потомка
b) Дерево, где для каждого узла левый потомок меньше, а правый больше +
c) Дерево, где все узлы имеют одинаковое значение
6. Какой из следующих методов используется для поиска элемента в списке?
a) Метод Хоара
b) Линейный поиск +
c) Метод Гаусса
7. Что такое стек?
a) Структура данных, где элементы добавляются и удаляются с одного конца +
b) Структура данных, где элементы добавляются с одного конца, а удаляются с другого
c) Структура данных, где элементы добавляются и удаляются с обоих концов
8. Какой алгоритм используется для нахождения кратчайшего пути в графе?
a) Алгоритм Флойда-Уоршелла
b) Алгоритм Дейкстры +
c) Алгоритм Краскала
9. Что такое хеш-таблица?
a) Структура данных, где элементы хранятся в виде пар ключ-значение +
b) Структура данных, где элементы хранятся в виде дерева
c) Структура данных, где элементы хранятся в виде списка
10. Какой из следующих методов используется для обхода графа?
a) Метод обхода в глубину +
b) Метод обхода в ширину
c) Метод обхода в высоту
11. Что такое динамическое программирование?
a) Метод решения задач путем разбиения их на более мелкие подзадачи +
b) Метод решения задач с использованием рекурсии
c) Метод решения задач с использованием итерации
12. Какой из следующих алгоритмов используется для нахождения минимального остовного дерева?
a) Алгоритм Прима +
b) Алгоритм Краскала
c) Алгоритм Дейкстры
13. Что такое очередь?
a) Структура данных, где элементы добавляются и удаляются с одного конца
b) Структура данных, где элементы добавляются с одного конца, а удаляются с другого +
c) Структура данных, где элементы добавляются и удаляются с обоих концов
14. Какой алгоритм используется для нахождения наибольшей общей подпоследовательности?
a) Алгоритм Левенштейна
b) Алгоритм динамического программирования +
c) Алгоритм Эвклида
15. Что такое граф?
a) Структура данных, представляющая собой набор узлов и ребер +
b) Структура данных, представляющая собой набор узлов и списков
c) Структура данных, представляющая собой набор узлов и деревьев