Узнайте, насколько хорошо вы знаете алгоритмы и исполнители, пройдя наш тест. Проверьте свои знания и улучшите навыки в области программирования.
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) Алгоритм k-means
b) Алгоритм k-NN +
c) Алгоритм Евклида