Главная /
Алгоритмы и структуры данных поиска /
В каком месте min-кучи достигается минимум приоритетов е элементов?
В каком месте min-кучи достигается минимум приоритетов е элементов?
вопросПравильный ответ:
в листьях
в корне
может быть в любом месте кучи
в правом крайнем листе
в левом крайнем листе
Сложность вопроса
78
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
22 июн 2018
Другие ответы на вопросы из темы программирование интуит.
- # За какое время строится декартово дерево для набора {(1, a1),...,(n, an)}
- # Сколько листьев должно быть в правильном дереве для множества из N элементов?
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Для M операций Increment в каком случае справедлива оценка O(M*N)?
- # По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
- # В каком случае можно выполить zig-шаг для splay-дерева?