Вариант 1915734291.
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Сколько существует различных бинарных деревьев с 8 узлами?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Какая временная сложность выполнения данного кода?
for (i = n; i > 0; i/= 2){ for (int j = 1; j < n; j * = 2){ for (int k = 0; k < n; k + = 2){ sum + = (i + j * k); } } }
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?