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

Комбинаторные алгоритмы для программистов

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

Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
нет
можно, только если m<3
деревья бинарного поиска естественным образом обобщаются до m-арных деревьев поиска, в которых каждый узел имеет k≤m сыновей и содержит k-1≤m-1 имен(Верный ответ)
да(Верный ответ)
Похожие вопросы
Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?
Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?
Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?
Как можно найти оптимальные деревья решений?
Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?
Каким образом можно найти оптимальные деревья решений?
Обозначим число перестановок последовательности α1,...,αn-1n через Pn. Какая формула подсчета перестановок верна?
Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
При каких условиях метод поиска в глубину в графе "хорош"?
Когда имеет практическое значение техника исчерпывающего поиска?