Вариант 3028462261.
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?
Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Рассмотрим следующий код:
y = y + z for i in range(1, n + 1): k = k + 2; for i in range(1, n + 1): for j in range(1, n + 1): x = x + 1;
Какая сложность по времени для данного кода является правильной?
Сколько вершин имеет дерево с 57 ребрами?
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Какие из представленных ниже утверждений являются верными?