Форум программистов, компьютерный форум CyberForum.ru

Построить хеш-таблицы - C++

Восстановить пароль Регистрация
 
linuxubuntu
3 / 3 / 0
Регистрация: 06.11.2011
Сообщений: 55
29.04.2013, 01:09     Построить хеш-таблицы #1
Доброй ночи.
Для отображения данных в табличные индексы надо использовать хеш-функцию hashf(x) = х % 11.
Данные вставляются в таблицу в следующем порядке: 11, 13, 12, 34, 38, 33, 27, 22.
а) Построить хеш-таблицу методом открытой адресации.
б) Построить хеш-таблицу методом цепочек.
в) Для обоих методов определить коэффициент заполнения, среднее число проб, необходимое для обнаружения элемента в таблице и среднее число проб для констатации отсутствия элемента в таблице.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2013, 01:09     Построить хеш-таблицы
Посмотрите здесь:

Даны таблицы А[1..n] ,В[1..m]. Построить таблицу С в которой сначала размещаются все элементы А, затем все элементы таблицы В C++
C++ хеш-таблицы
C++ для чего нужны хеш таблицы?
Хеш таблицы C++
C++ Уменьшить число коллизий хеш-таблицы
Данные о читателях должны быть организованны в виде хеш-таблицы C++
C++ Не могу найти ошибку. Хеш-таблицы
Хеш-таблицы, сгенерировать список различных слов в тексте (с количеством вхождений их в этот текст) C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru