Главная /
Алгоритмы и структуры данных поиска /
Что делает операция Unite(x, y) в системе непересекающихся множеств?
Что делает операция Unite(x, y)
в системе непересекающихся множеств?
вопрос
Правильный ответ:
объединяет множества, содержащие
x, y
в одно
отображает, в одном или в разных множествах содержатся
x, y
объединяет два элемента
x, y
в один элемент по заранее определенной функции
объединяет одноэлементные множества
x, y
в одно множество Сложность вопроса
87
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Лечу выпивать отмечать зачёт по тестам
31 май 2017
Аноним
Какой человек находит данные тесты inuit? Это же элементарно (я не ботан)
25 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для библиотеки std::vector, реализующей массив на C++, что происходит, когда нужно добавить еще один элемент в конец массива, если массив полностью заполнен?
- # Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание времени его работы при случайном равномерном и независимом выборе разделителяя?
- # Какие из перечисленных высказываний относятся к внешнему типу случайности (external randomness)?
- # Какое условие должно выполняться для процедуры просеивания вверх (Sift-up), чтобы текущий элемент продолжал просеивание? Для мин-кучи
- # Отметьте какие утверждения относятся к левацким кучам