Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.

ID: 227097
Дата закачки: 30 Июня 2022
Продавец: DiKey (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Office
Сдано в учебном заведении: УГАТУ

Описание:
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.

Цель:
Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей).

Задание:
В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции:
1. Функция генерирования или ввода в интерактивном режиме новых элементов.
2. Функция поиска элементов.
3. Функция добавления нового элемента.
4. Функция удаления элемента.
5. Функция замены элемента.
6. Функция для вывода параметров коэффициента заполнения и среднего числа проб.

Входные данные:
• Table[] – исходная хеш-таблица;
• Size – размерность хеш-таблицы Table[];
• Occupancy – количество элементов в таблице;
• Key1 – первое значение, введенное с клавиатуры;
• key2 – второе значение, введенное с клавиатуры.
Выходные данные:
• Table[] – итоговая хеш-таблица;
• Occupancy – итоговое количество элементов в таблице;
• CoefOccupancy –коэффициент заполнения таблицы;
• AverageCountAttempt – среднее число проб.

Комментарии: 2019

Размер файла: 82,5 Кбайт
Фаил: