Создан заказ №5364077
2 июля 2020
Организация поиска в массиве данных при помощи специальных методов поиска.
Как заказчик описал требования к работе:
Задание. Реализовать программно метод хеш-поиска с разрешением конфликтов методом цепочек.
Исходные ключи – любые слова (например – фамилии). Размер хеш-таблицы должен задаваться в программе с помощью константы m. Хеш-функция – такая же, что и в задании 1, но делить надо на константу m. В случае воз
никновения конфликта при попытке размещения в таблице нового ключа этот ключ добавляется в конец вспомогательного списка. Это требует включения в каждую ячейку хеш-таблицы двух указателей на начало и конец вспомогательного списка.
Программа должна выполнять следующие действия:
добавление нового ключа в таблицу с подсчетом сделанных при этом сравнений
поиск заданного ключа в таблице с подсчетом сделанных при этом сравнений
вывод текущего состояния таблицы на экран
удаление заданного ключа из таблицы
Алгоритм удаления:
вычислить хеш-функцию и организовать поиск удаляемого элемента в таблице
если удаляемый элемент найден в ячейке таблицы, то эта ячейка либо становится пустой (если связанный с ней список пуст), либо в нее записывается значение из первого элемента списка с соответствующим изменением указателей
если удаляемый элемент найден в списке, то производится его удаление с изменением указателей
После отладки программы необходимо выполнить ее для разных соотношений числа исходных ключей и размерности таблицы: взять 20 ключей и разместить их поочередно в таблице размерности 9, 17 и 23. Для каждого случая найти суммарное число сравнений, необходимое для размещения ключей и их поиска. Сделать вывод о влиянии размерности таблицы на эффективность поиска
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 июля 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Организация поиска в массиве данных при помощи специальных методов поиска..docx
2020-07-06 21:34
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Все сделал на отлично!
Профессионал в Своем деле!
Кодил 1 день, результат мегаотличный
Рекомендую!
Хочешь такую же работу?
300 ₽
