Алгоритмы 25-50 (одобрен автоматически)
⚠️ Тест решен нейросетью, могут быть неточности, перепроверяйте ответы
26
1 курс
📅 14 мая 2026
👀 33
1
На что указывает последний элемент кольцевого односвязного списка?2
Какова минимальная сложность разворота односвязного списка?3
Какой принцип реализует стек?4
Какой принцип реализует обычная очередь?5
Какова амортизированная сложность операций push и pop у стека на массиве?6
Какова сложность операций enqueue и dequeue у очереди на двусвязном списке?7
За какое время дек поддерживает добавление/удаление с обоих концов?8
Для какой задачи естественно использовать стек?9
Для какой задачи естественно использовать очередь?10
На какой структуре данных обычно реализуется очередь с приоритетом?11
Какова средняя сложность поиска в хеш-таблице?12
Какова сложность поиска в хеш-таблице в худшем случае?13
Какой метод обычно применяется для разрешения коллизий в хеш-таблице?14
Что такое коэффициент загрузки (load factor) хеш-таблицы?15
Каким должно быть основное свойство хорошей хеш-функции?16
Что такое HashSet?17
Какая структура данных подходит для подсчёта частоты слов в тексте?18
К какому методу разрешения коллизий относится линейное пробирование?19
Какое свойство выполняется в BST для каждой вершины?20
Что даёт симметричный (in-order) обход BST?