Главная /
Алгоритмы и структуры данных поиска /
Что делает операция Extract-min для кучи?
Что делает операция Extract-min для кучи?
вопросПравильный ответ:
извлекает минимальное значение и возвращает его
возвращает миниальное значение без извлечения
удаляет значение по итератору
по итератору и новому значению ключа обновляет этот ключ в структуре данных
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный вопрос по интуиту.
25 ноя 2017
Аноним
Благодарю за подсказками по intiut'у.
12 июн 2017
Аноним
ответ подошёл
14 май 2016
Другие ответы на вопросы из темы программирование интуит.
- # Как описывается алгоритм быстрой сортировки (quick-sort)?
- # Какая теоретико - информационная оценка на число сравнений при слиянии двух списков длины N и M, если h <= M?
- # Для независимых, равномерно распределенных на множестве {0, ..., m1} случайных величин для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Чему равно матожидание случайной величины?
- # Для фильтра Блюма как изменяется вероятность ложного срабатывания с увеличением размера хранимого множества (числа вставленных элементов)?
- # Для эвристики сжатия путей в чем заключается оптимизация дерева?