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