Главная /
Алгоритмы и структуры данных поиска /
Для метода цепочек, использующегося при разрешении коллизий в чем заключается основная идея?
Для метода цепочек, использующегося при разрешении коллизий в чем заключается основная идея?
вопросПравильный ответ:
все ключи, имеющие разный хэш-код образуют одну ячейку-список хэш-таблицы
все ключи, имеющие одинаковый хэш-код, попадают в одну ячейку-список хэш-таблицы
если ячейка с вставляемым хэш-ключем уже занята, то пробуют вставить в следующую, пока не найдут для нее место
для поиска места для вставляемого ключа ячейки таблицы просматриваются последовательно, но с некоторым шагом k
Сложность вопроса
84
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Нереально сложно
03 ноя 2020
Аноним
Если бы не эти ответы - я бы не справился c этими тестами intuit.
11 мар 2020
Другие ответы на вопросы из темы программирование интуит.
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для декрементальной связности
- # При анализе учетных стоимостей операций C(ai) с каждым из состояний Si связано некоторое вещественное значение ϕi, называемое потенциалом. Тогда чему равняется приведенная стоимоть C'(ai)?
- # Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание времени его работы при случайном равномерном и независимом выборе разделителяя?
- # Ранг любой вершины кучи с N элементами равен:
- # Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?