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

Алгоритмы и модели вычислений

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

Высота кучи определяется высотой

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

Варианты ответа
листов
маркеров
корневого узла(Верный ответ)
Похожие вопросы
Высота кучи равна
Извлечение элемента из кучи в худшем случае выполняется за время
Для создания кучи из неупорядоченного массива входных данных необходимо
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Размер клики определяется
Величина максимального потока определяется
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Класс сложности co-NP определяется