Главная /
Алгоритмы и структуры данных поиска /
Какие операции поддерживают левацкие кучи?
Какие операции поддерживают левацкие кучи?
вопросПравильный ответ:
Get-min
Extract-min
Decrease-key
Insert
Meld
Сложность вопроса
82
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл и ладушки. Спасибо за халяуву
22 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # На сколько различаются глубины соседних вершин в Эйлеровом обходе?
- # Как можно описать алгоритм сортировки выбором?
- # Как описывается алгоритм сортировки слиянием?
- # За какое время работает операция Extract-min в бинарном дереве?
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?