Проверьте свои знания в области алгоритмов с нашим тестом. Узнайте, насколько хорошо вы понимаете основные концепции, методы и применение алгоритмов в различных областях.
1. Что такое алгоритм?
— Программа
— Набор инструкций для выполнения задачи +
— Математическая формула
2. Какой алгоритм используется для сортировки массива?
— Бинарный поиск
— Линейный поиск
— Сортировка пузырьком +
3. Какой из этих алгоритмов имеет лучшую временную сложность?
— Быстрая сортировка
— Сортировка вставками
— Сортировка пузырьком +
4. Какой алгоритм используется для поиска элемента в отсортированном массиве?
— Линейный поиск
— Бинарный поиск +
— Поиск в глубину
5. Какой алгоритм используется для нахождения кратчайшего пути в графе?
— Алгоритм Дейкстры +
— Алгоритм Краскала
— Алгоритм Флойда-Уоршелла
6. Какой из этих алгоритмов является жадным?
— Алгоритм Краскала +
— Алгоритм Дейкстры
— Алгоритм Флойда-Уоршелла
7. Какой алгоритм используется для поиска всех вершин в графе?
— Поиск в ширину +
— Поиск в глубину
— Бинарный поиск
8. Какой алгоритм используется для нахождения минимального остовного дерева?
— Алгоритм Прима +
— Алгоритм Дейкстры
— Алгоритм Флойда-Уоршелла
9. Какой из этих алгоритмов имеет временную сложность O(n^2)?
— Сортировка пузырьком +
— Быстрая сортировка
— Сортировка слиянием
10. Какой алгоритм используется для нахождения максимального потока в сети?
— Алгоритм Форда-Фалкерсона +
— Алгоритм Дейкстры
— Алгоритм Краскала
11. Какой алгоритм используется для сортировки списка с использованием дополнительного массива?
— Сортировка подсчетом +
— Быстрая сортировка
— Сортировка пузырьком
12. Какой алгоритм используется для нахождения элемента в неотсортированном массиве?
— Линейный поиск +
— Бинарный поиск
— Поиск в глубину
13. Какой алгоритм используется для нахождения всех кратчайших путей между всеми парами вершин в графе?
— Алгоритм Флойда-Уоршелла +
— Алгоритм Дейкстры
— Алгоритм Прима
14. Какой алгоритм используется для нахождения наибольшей общей подпоследовательности?
— Динамическое программирование +
— Жадный алгоритм
— Алгоритм Краскала
15. Какой алгоритм используется для нахождения медианы двух отсортированных массивов?
— Алгоритм медианы +
— Алгоритм Дейкстры
— Алгоритм Прима