Лабораторная работа 07 Семестр 1 |
250,00 ₽
Просмотров: 625
|
Тип работы: | Лабораторная работа |
Название предмета: | Программирование на языках высокого уровня |
Тема/вариант: | Лабораторная работа 07 Семестр 1 |
Объем работы: | 6 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-09-01 |
Размер файла, тип файла: | 25.64 Kb, , DOC |
Прикрепленные файлы: |
Задание (415 Kb)
|
Содержание
Задание 3
Алгоритм 4
Листинг программы 6
Результат работы программы 9
Задание
Операции вставки, удаления, распечатки для списков и хэш-таблиц,
также алгоритмы сортировки и поиска реализуются в отдельных функциях.
Уровень 1. Закрытые хэш-таблицы.
Часть1. Реализовать функции работы с однонаправленным линейным списком (создание, добавление/удаление элемента, распечатка списка.
добавление/удаление элемента, распечатка списка.
Часть 2. Реализовать функции работы с закрытой хэш-таблицей
(создание, занесение/удаление элемента, распечатка всех, поиск заданного элемента). Для обработки коллизий использовать линейное перехеширование. (+5 баллов) Исследовать зависимость времени добавления и поиска элемента от процента заполнения таблицы.
Сообщить другу