Главная /
Алгоритмы и структуры данных поиска /
Для метода двойного хэширования, использующегося при разрешении коллизий в чем заключается основная идея?
Для метода двойного хэширования, использующегося при разрешении коллизий в чем заключается основная идея?
вопросПравильный ответ:
все ключи, имеющие разный хэш-код образуют одну ячейку-список хэш-таблицы
все ключи, имеющие одинаковый хэш-код, попадают в одну ячейку-список хэш-таблицы
если ячейка с вставляемым хэш-ключем уже занята, то пробуют вставить в следующую, пока не найдут для нее место
для поиска места для вставляемого ключа ячейки таблицы просматриваются последовательно, но с некоторым шагом k
Сложность вопроса
88
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за ответы по интуит.
15 июн 2016
Аноним
Я завалил экзамен, почему я не углядел этот сайт с ответами по интуит до зачёта
31 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Как строится дерево поиска для асимметричного способа построения дерева интервалов?
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для инкрементальной связности
- # Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
- # Что делает операция Extract-min для кучи?
- # За какое время выполняется слияние двух деревьев?