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