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