Главная /
Алгоритмы и структуры данных поиска /
Какая вершина называется наименьшим общим предком для вершин u, v?
Какая вершина называется наименьшим общим предком для вершин u, v?
вопросПравильный ответ:
любая вершина, находящаяся на пересечении путей от вершин u и v вверх по дереву до корня
первая, максимально удаленная от корня точка пересечения путей от вершин u и v вверх по дереву до корня
минимально удаленная от корня точка пересечения путей от вершин u и v вверх по дереву до корня
наименьшая по значению ключа из вершин u и v
Сложность вопроса
69
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Оперативно заблокируйте сайт vtone.ru с ответами интуит. Немедленно!
26 янв 2020
Другие ответы на вопросы из темы программирование интуит.
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # При использовании подхода Bottom-up для алгоритма сортировки слиянием, на блоки какого размера разбивается массив размера n на k-ом шаге?
- # Какой элемент эффективнее использовать в качестве опорного (λ) для алгоритма быстрой сортировки? Выберите один или несколько вариантов
- # Каким должне быть минимальный размер хэш-таблицы, чтобы вероятность получить хотя бы одну коллизию не превосходила 1/2, если n - количество ключей?
- # Какое время работы у операций Unite, Equivalent для ранговой эвристики?