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

Базовые и "продвинутые" алгоритмы для школьников

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

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

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

Варианты ответа
2n
nn ? 2(Верный ответ)
n2
Похожие вопросы
Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?
Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название
При использовании эвристики Union-By-Size worst-case-время операции Find составляет
Глубина каждого поддерева T при использовании Union-By-Size на СНМ не может превысить величину
Коэффициенты в разложении (1 + x)n по степеням x носят название
Чтобы ускорить операцию Find(x) на СНМ используется
Выпуклая оболочка множества X обычно обозначается
Функция malloc принимает в качестве аргумента
Сколько существует композиций числа n?
Очередь LIFO носит название