Поиск с использованием хеш-функций. Реализовать метод внутреннего хеширования. Исходные ключи - целые числа. Размер хеш-таблицы должен задаваться в программе с помощью константы m. Преобразование числового кода ключа в значение индекса выполнить с помощью простейшей хеш-функции, которая берет остаток от целочисленного деления кода на размер хеш-таблицы (m). В случае возникновения конфликта при попытке размещения в таблице нового ключа, для него ищется первое свободное по порядку место по формуле j = (( h (ключ) + i ) mod m ) + 1, где i = 0, 1, 2, . . . , m-2
Программа должна выполнять следующие действия:
- добавление нового ключа в таблицу с подсчетом сделанных при этом сравнений
- поиск заданного ключа в таблице с подсчетом сделанных при этом сравнений
- вывод текущего состояния таблицы на экран
Все действия оформляются как подпрограммы.
Программная реализация выполняется в среде Windows в виде консольного или оконного приложения. Язык программирования Delphi или C/C++.
Владимир
ТИУ
Выполнили работу быстро, приняли без замечаний. Еще обращусь за помощью
Ирина
Мед
Мадина быстро откликнулась, выполнила работу менее, чем за час! Всё объяснила! Огромное сп...
Дмитрий
СамГУПС
Работа выполнена досрочно , принята преподавателем без замечаний. Оценка преподавателя за ...
Кристина
Нижегородский государственный университет имени Н.И. Лобачевского
Спасибо Большое Татьяне за помощь. Работа была выполнена очень быстро, на все дополнительн...