Главная /
Алгоритмы и структуры данных поиска /
Для метода открытой адресации при разрешении коллизий, какие действия предпринимаются если ячейка с вставляемым хэш-ключем уже занята?
Для метода открытой адресации при разрешении коллизий, какие действия предпринимаются если ячейка с вставляемым хэш-ключем уже занята?
вопросПравильный ответ:
пробуют вставить в следующую, пока не найдут для нее место
перезаписывают ячейку с новым ключем
все ключи, имеющие одинаковый хэш-код, образуют одну ячейку-список
для поиска места для вставляемого ключа ячейки таблицы просматриваются последовательно, но с некоторым шагом k
Сложность вопроса
50
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Кто гуглит вот эти ответы интуит? Это же очень простые ответы
12 янв 2019
Другие ответы на вопросы из темы программирование интуит.
- # Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
- # Для фильтра Блюма как изменяется вероятность ложного срабатывания с увеличением размера хранимого множества (числа вставленных элементов)?
- # Как происходит вставка (Insert(k)) ключа k в таблицу T, реализованную фильтром Блюма?
- # Какое дерево называется разбалансированным?
- # Какой будет учетная стоимость zigzig-шага для операции splay? Если r - ранг, r' - новый ранг, v - вращаемая вершина, u - корень в начале операции