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