Узнайте основы алгоритмов и проверьте свои знания с нашим тестом. Подтвердите свои навыки в разработке алгоритмов и понимании их важности в программировании.
1. Что такое алгоритм?
a) Программа на языке Python
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) Алгоритм Дейкстры