2004-gre-cs-practice-book.pdf/Q14

Вопрос: Q14-4c9f66

Хэш-таблицы могут способствовать эффективному решению всех проблем, описанных ниже КРОМЕ

Правильный ответ: Поиск по диапазону: по заданным значениям a и b найдите все записи, ключевое значение которых находится в диапазоне [a, b]
Подсчет различных значений: При наличии набора из n ключей определите количество различных значений ключа
Динамический словарь: Поддерживает операции вставки, удаления и поиска в словаре
Поиск в таблице символов: по заданному идентификатору программы найдите ее тип и адрес
Поиск пересечений: При наличии двух наборов ключей найдите все значения ключей, общие для обоих наборов

Исходники — вопрос 14 на 17 странице книги «2004-gre-cs-practice-book.pdf»

Ну тут очевидные свойства хэш-таблиц, а для интервального поиска, конечно нужно использовать другой тип индексирования (деревья, битовые карты).

(нет элементов)

Войдите, чтобы комментировать.