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

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

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

Если приоритетная очередь вершин графа реализована как обычный массив, то операция извлечения минимальных вершин выполняется

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

Варианты ответа
за O(logn)
за O(n)(Верный ответ)
за O(n2)
Похожие вопросы
Если приоритетная очередь вершин графа реализована как бинарная пирамида, то операция извлечения минимальных вершин выполняется
Если приоритетная очередь вершин графа реализована как фибоначчиевая пирамида, то операция извлечения минимальных вершин выполняется
Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название
Если множества концевых вершин графа совпадают, то такие графы называются
Сколько вершин графа содержит остовный лес?
Конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром, носит название
К методам обхода и разметки вершин графа следует отнести
К методам обхода и разметки вершин графа следует отнести
Для нахождения кратчайшего расстояния от одной из вершин графа к остальным используется