Вариант 856850197.
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Сколько раз происходит обращение ко всем вершинам в графе G(V, E) в процессе работы алгоритма поиска в глубину?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Пусть и что из ниже перечисленного является верным?
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Сколько существует различных бинарных деревьев с 8 узлами?