Алгоритмы 50-75 (одобрен автоматически)
⚠️ Тест решен нейросетью, могут быть неточности, перепроверяйте ответы
26
1 курс
📅 14 мая 2026
👀 30
1
Какое определение соответствует полному двоичному дереву?2
Сколько узлов в идеально сбалансированном двоичном дереве высоты h?3
Какой из обходов дерева НЕ существует среди стандартных?4
Как обычно хранится двоичная куча (binary heap)?5
Какова сложность извлечения минимума из min-heap?6
Какова сложность поиска минимума (peek) в min-heap?7
Какова сложность вставки элемента в двоичную кучу?8
Какова сложность построения двоичной кучи из массива n элементов?9
Что всегда содержит корень max-heap?10
Какова сложность пузырьковой сортировки в худшем случае?11
Какова сложность сортировки слиянием (merge sort)?12
Какова сложность быстрой сортировки (quicksort) в худшем случае?13
Какова средняя сложность быстрой сортировки?14
Какова сложность пирамидальной сортировки (heap sort)?15
Какова сложность сортировки вставками в худшем случае?16
Какова сложность сортировки выбором?17
Какая из сортировок является стабильной?18
Какая из сортировок работает «на месте» (in-place)?19
Какова сложность сортировки подсчётом (counting sort)?20
Какова сложность radix sort для d цифр?