2001-gre-vs-practice.pdf/Q24
Вопрос: Q24-e5724f
Программа для проверки орфографии работает следующим образом:
Создаётся хэш-таблица, в которой каждая запись — это булева переменная, изначально установленная в значение false. На каждое слово из словаря применяется хэш-функция, и соответствующая запись в хэш-таблице устанавливается в значение true. При проверке орфографии в документе на каждое слово в документе также применяется хэш-функция, и проверяется соответствующая запись в хэш-таблице. Вопрос: какие из следующих утверждений являются верными?
I. Значение true означает, что слово находится в словаре.
II. Значение false означает, что слово отсутствует в словаре.
III. Размер хэш-таблицы должен увеличиваться с размером документа.
Ответы
- Только I
- Только II
- Правильный ответ: I и II
- II и III
- I, II и III
Объяснение
Исходники — вопрос 24 на 23 странице книги «2001-gre-vs-practice.pdf»
- Значение true устанавливается в хэш-таблице тогда и только тогда, когда слово найдено в словаре I верно.
- Все записи в хэш-таблице изначально равны false, если слово не хэшировано в словаре, запись остаётся false II верно.
- Размер хэш-таблицы зависит только от словаря, а не от документа. Документ никак не влияет на хэш-таблицу. III неверно.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.