Лабораторная работа №5 (на С++)

Краткое содержание работы

Задание / Часть работы

1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

По этой теме также есть следующие работы:

Лабораторная работа №2
Лабораторная работа №3
Лабораторная работа №4
Зачетная работа
Контрольная работа

Тип работы: Лабороторная работа

Рейтинг: 5.0/1

90 руб.

Артикул:
Файл доступен для скачивания сразу после оплаты!

Размер: 632.7Kb
Год: 2015

Покупка готовой работы - пошаговая инструкция

Просмотренные ранее товары

Образовательные программы для детей дошкольного возраста - кейс. Вариант 3.

Образовательные программы для детей дошкольного возраста Вариант 3. Ситуация 1 Вам представлен примерный план (смотрите Приложение 1) образовательной деятельности в группах раннего возраста (2-3 года) на год. После детального ознакомления Вам необходим...

Управление оборотным капиталом

Выпускная квалификационная работа на тему "Управление оборотным капиталом" на примере ЗАО "Перекресток"