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

Структуры данных и модели вычислений

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

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

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

Варианты ответа
Ω(n)
Ο(log2 n)(Верный ответ)
Ο(n)
Похожие вопросы
Как можно оценить высоту левостороннего дерева, состоящего из n узлов?
Толстая куча построена из одного дерева F3 и одного дерева F2. Сколько в ней узлов ранга 2?
Толстая куча построена из двух деревьев F3 и одного дерева F2. Каково в этой куче минимальное число неправильных узлов?
Толстый лес состоит из двух деревьев F3 и одного дерева F2. Сколько в этом лесе узлов?
Какова минимальная высота АВЛ-дерева, состоящего из 7 узлов?
Какова максимальная высота АВЛ-дерева, состоящего из 7 узлов?
Пусть n[x] - количество узлов в поддереве с корнем х, а h[x] - высота узла х. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ, ОБЪЕДИНИТЬ, НАЙТИ для любого узла x?
Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
Сколько узлов в биномиальном лесе состоящем из деревьев B5, B2, B1?