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

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

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

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

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

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

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

Рейтинг: 5.0/1

90 руб.

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

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

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

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

Кейс-задание Экономика городского хозяйства (города) - 1 вариант

Кейс-задание Вариант 1 Ситуация 1 Дешевого жилья на «Полуострове ЗиЛ» не будет (Юлия Петрова).Территорию, на которой расположен московский автозавод ЗиЛ, вряд ли можно назвать населенной. Промзона занимает более 470 га, здесь официально трудится всего ...

Операционные системы реального времени - вариант 8

Лабораторная работа № 1