Тест по основам алгоритмизации

Что такое алгоритм?

Какое свойство алгоритма означает, что он должен завершаться за конечное число шагов?

Как называется графическое представление алгоритма?

Какой тип алгоритма изображен?

Как называется алгоритм, который вызывает сам себя?

Какой алгоритм сортировки имеет сложность O(n²) в худшем случае?

Как называется алгоритм поиска в отсортированном массиве, который делит интервал поиска пополам?

Какой алгоритм использует принцип "разделяй и властвуй"?

Как называется структура данных "первым пришел - первым вышел"?

Какой алгоритм используется для поиска кратчайшего пути в графе?

Как называется алгоритм обхода дерева "левый потомок, корень, правый потомок"?

Какой алгоритм сортировки имеет сложность O(n log n) в среднем случае?

Как называется алгоритм нахождения минимального остовного дерева?

Какой алгоритм использует хеш-функции для поиска данных?

Как называется алгоритм сжатия данных без потерь?

Какой алгоритм используется для нахождения наибольшего общего делителя?

Как называется алгоритм, который всегда дает оптимальное решение?

Какой алгоритм сортировки является устойчивым?

Как называется алгоритм для работы с криптографией с открытым ключом?

Какой алгоритм используется для проверки простоты числа?