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

Комбинированный способ организации таблицы идентификаторов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дан массив A[N]. Все положительные элементы уменьшить на значение минимального элемента http://www.cyberforum.ru/cpp-beginners/thread1129686.html
Здравствуйте! Помогите немного доделать вот такую задачку: Дано: Составить программу обработки одномерного массива. Доступ к...
C++ Не работает (?) точка останова Ставлю ее перед return, а окно все равно мигом закрывается. Как быть? http://www.cyberforum.ru/cpp-beginners/thread1129681.html
C++ Не выводит возраст и имя
В Visual Studio 2013 делаю все, как написано у Страуструпа - сначала string, потом int. При вводе имени и возраста все нормально (окно висит и все отображает), а при вводе наоборот (сначала цифру,...
C++ Как быстро подключить сразу несколько include
Нужно сделать так, чтобы # include "название .h" включала в себя #include <iostream> #include <string> #include <vector> #include <algorithm> #include <cmath> using namespace std; Начал...
C++ Как сделать отметку начала и конца блока, удаление, перемещение блока строк http://www.cyberforum.ru/cpp-beginners/thread1129652.html
Здравствуйте. Есть минимальный код для работы со строками.Далее не знаю как сделать Отметку начала и конца блока, удаление, перемещение блока строк.Строки редактируемого текста разместить в...
C++ Календарь - вывод целого года вместо одного месяца Здравствуйте, помогите переделать календарь так чтобы вместо одного месяца выводило целый год, который мы зададим. #include <iostream> using namespace std; int DaysPerMonth = {31, 28, 31, 30,... подробнее

Показать сообщение отдельно
Darenstek
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 3

Комбинированный способ организации таблицы идентификаторов - C++

25.03.2014, 21:11. Просмотров 198. Ответов 0
Метки (Все метки)

Требуется разработать программу, реализующую комбинированный способ организации таблицы идентификаторов. Для организации таблицы используется простейшая хэш-функция, указанная в варианте задания, а при возникновении коллизий используется дополнительный метод размещения идентификаторов в памяти. Если в качестве этого метода используется дерево или список, то они должны быть связаны с элементом главной хэш-таблицы.
В каждом варианте требуется, чтобы программа сообщала среднее число коллизий и среднее количество сравнений, выполненных для поиска идентификатора.

№ Тип хеш-функции (таблицы)_________ Способ разрешения коллизий.
1. Бинарное дерево по первой букве____ Список с простым перебором
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru