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