База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

Высота кучи в сортирующем дереве равна

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(logn)(Верный ответ)
O(1)
O(n)
Похожие вопросы
Высота кучи соответствует
Какая функция языка Паскаль освобождает участок кучи?
Сколько времени занимает процедура, предназначенная для создания кучи из неупорядоченного массива входных данных?
Каждый узел в дереве задаёт
К типам вращения в АВЛ-дереве следует отнести
Вершина с двумя потомками в бинарном дереве называется
Какие структуры данных основаны на двоичном дереве?
Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается
Величина в бинарном дереве, характеризующая соотношение между весами левого и правого поддеревьев корня, носит название
Глубина вложенности узла равна длине пути