Сколько различных деревьев можно построить на 5 нумерованных вершинах?

Сколько различных деревьев можно построить на 4 нумерованных вершинах?

Число различных деревьев, которые можно построить на n нумерованных вершинах, равно

Набор корневых деревьев называется

Из приведенных ниже записей выделите типы деревьев:

Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название

Ситуация в хеш-таблице, когда для различных ключей получается одно и то же хэш-значение, называется

Математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи, носит название

Сколько операций требует добавление элемента в АВЛ-дерево?

Сколько сравнений и обращений к памяти требуется в связных списках при обращении к элементу по его номеру?

Сколько времени занимает процедура, предназначенная для создания кучи из неупорядоченного массива входных данных?