Глубина корня двоичного дерева равна
(Отметьте один правильный вариант ответа.)
Варианты ответа
1
0(Верный ответ)
-1
Алгоритмы и модели вычислений
Похожие вопросы
Глубина вершин двоичного дерева, у которых непосредственным предком является корень, составляет
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Сумма длин ребер остовного дерева носит название
Если нижняя граница для узла дерева совпадает с верхней границей, то это значение является
При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа
При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин первого уровня дерева поиска может достигать
Высота кучи равна