В случае универсального хэширования чему равно среднее время успешного поиска ключа для хэш-функции H: k -> {0,..., N-1}, если k₁, ..., k_n - все ключи, присутствующие в хеш-таблице?

Правильный ответ:

• # Если исходное дерево без выделенного корня, то можно ли его сделать Эйлеровым графом?
• # Где будет находиться наиболее часто встречающийся символ в дереве кодирования Хаффмана?
• # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
• # Отметьте утверждения, верные для красно-черных деревьев.
• # Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины x в следующей ситуации. Если A - родитель x, B - родитель A; B - черная вершина; A, C - красные; C - дядя x