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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
linuxubuntu
3 / 3 / 0
Регистрация: 06.11.2011
Сообщений: 55
#1

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

29.04.2013, 01:09. Просмотров 463. Ответов 0
Метки нет (Все метки)

Доброй ночи.
Для отображения данных в табличные индексы надо использовать хеш-функцию 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++ Хеш-таблицы: string subscript out of range
C++ для чего нужны хеш таблицы?
Хеш таблицы C++
C++ Построить таблицы истинности следующих высказываний
C++ Уменьшить число коллизий хеш-таблицы
Данные о читателях должны быть организованны в виде хеш-таблицы C++
C++ Не могу найти ошибку. Хеш-таблицы
Хеш-таблицы, сгенерировать список различных слов в тексте (с количеством вхождений их в этот текст) C++
C++ Построить хеш-таблицу из чисел файла, содержащего целые числа
Реализация хеш-таблицы C++

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

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

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