2015-04-12
572
1. Как будет вести себя программа, использующая поиск с хешированием, если из-за ошибки программирования значением хеш-функции всегда будет одна и та же константа?
2. Можно ли использовать хеширование в случае хранения данных на внешнем устройстве?
3. Почему требуется, чтобы хеш-функция принимала все значения из множества индексов I? Чем плохо, если она будет принимать, например, только четные значения?
4. Как можно реализовать удаление ключа из хешируемой таблицы? Для каких способов разрешения коллизий это сделать легче?
5. Почему значения функции двойного хеширования hh(x) должны быть взаимно просты с размером хеш-таблицы?
6. Разместить в хеш-таблице из 11 элементов следующие ключи: 60, 24, 77, 126, 100, 239, 2, 93. Использовать алгоритм деления и алгоритм линейных проб.
Дополнительные вопросы поиска
