Вариант 1548857618.
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Запустим алгоритм Дейкстры, начиная с вершины S, чтобы найти кратчайший путь T, и рассмотрим следующие утверждения:
Какие из данных утверждений верны?
Пусть и что из ниже перечисленного является верным?
Пусть структура данных поддерживает операцию `foo`, таким образом, что последовательность из n операций `foo` занимает времени в худшем случае. Каково амортизационное время операции `foo`?
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Чтобы выполнить поиск элемента в dynamic set, какой из следующих методов является асимптотически наиболее эффективным по времени в наихудшем случае для операции поиска?
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Сколько вершин имеет дерево с 57 ребрами?
Сколько существует различных бинарных деревьев с 8 узлами?