Главная /
Алгоритмы и структуры данных поиска /
Отметьте, какие утверждения относятся к операции слияния (Meld) двух левацких куч
Отметьте, какие утверждения относятся к операции слияния (Meld) двух левацких куч
вопросПравильный ответ:
при слиянии двух левацких куч получается куча со свойствами левацкости без совершения дополнительных действий
операция слияния выполняется рекурсивно
если одна из двух сливаемых куч пустая, то результат их слияния равен другой куче
время выполнения операции слияния двух левацких куч O(log N)
если для приоритетов корней (u и v) двух куч выполняется u < v, то u ставится корнем результата слияния
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на отлично. Спасибо vtone
16 сен 2020
Аноним
спасибо за тест
16 мар 2019
Другие ответы на вопросы из темы программирование интуит.
- # У структуры данных дерево отрезков рассмотрим произвольную вершину v и относящийся к ней отрезок [l, r]. Если l ≠ r, каких сыновей имеет эта вершина?
- # Какой размер должны иметь связные компоненты для графа Gi уровня i с n вершинами?
- # Что такое хэш-коллизия?
- # Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей одна хэш-функция выдает значение, отличное от произвольно выбранного бита в таблице?
- # Как работает операция Equivalent(x, y)?