База ответов ИНТУИТ

Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Если осуществляется попытка поместить элемент х в сегмент с номером h(x), который уже занят другим элементом, то в соответствии с данной методикой выбирается последовательность других номеров сегментов h1(x),h2(x),..., куда можно поместить элемент х. Каждое из этих местоположений последовательно проверяется, пока не будет найдено свободное. О какой методике хеширования идет речь?

(Отметьте один правильный вариант ответа.)

Варианты ответа
открытое хеширование
повторное хеширование(Верный ответ)
метод остатков от деления
таблица прямого доступа
Похожие вопросы
Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 7, 7, 8, 8, 8, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=8?
Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=5?
Укажите корректные способы конкатенации строк s1 и s2 в строку s3. Считать, что размер s3 позволяет выполнить это действие.
Что будет являться результатом выполнения функции fp=fopen("t.txt","w+");, если файл t.txt не существует?
Что будет являться результатом выполнения функции fp=fopen("t.txt","r+");, если файл t.txt не существует?
Что будет являться результатом выполнения функции fp=fopen("t.txt","а+");, если файл t.txt существует?
Укажите верное описание прототипа функции, если ее вызов осуществляется как gen(n,0,10,&mass); и объявлена переменная int **mass
Укажите корректное усечение начала строки s на n символов и вывод результата. Считать, что такое действие со строкой s возможно.
Дана последовательность n вещественных чисел. Необходимо найти число по ключу key с точностью e алгоритмом бинарного поиска. Оцените время выполнения алгоритма
Укажите результат выполнения операции pb+pa, если выполнено объявление int *pa,*pb; и инициализация указателей адресами 0012FF48 и 0012FF64 соответственно.