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