Вариант 55067219.
Пусть G = (V, E) неориентированный граф, какие утверждения ниже являются верными?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?