Вариант 1705741995.
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Рассмотрим следующие утверждения (h(k) — хэш-функция):
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Какая временная сложность выполнения данного кода?
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); } } }
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?
Существует несколько способов определить порядок умножения матриц A, B, C, D: (A(BC)D), A(B(CD)), (AB)(CD), ((AB)C)D), A((BC)D)
Эффективность умножения зависит от числа скалярных произведений, для (A(BC))D получится:
Для (A(B(CD))):
Какие размерности у матриц A, B, C, D соответственно?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Сколько существует различных бинарных деревьев с 8 узлами?