2001-gre-vs-practice.pdf/Q24 — различия между версиями
Vkuutop (обсуждение | вклад) (→Вопрос: Q24-e5724f) |
Vkuutop (обсуждение | вклад) (→Вопрос: Q24-e5724f) |
||
| Строка 29: | Строка 29: | ||
* Все записи в хэш-таблице изначально равны ''false'', если слово не хэшировано в словаре, запись остаётся ''false'' <m>\rightarrow</m> II верно. | * Все записи в хэш-таблице изначально равны ''false'', если слово не хэшировано в словаре, запись остаётся ''false'' <m>\rightarrow</m> II верно. | ||
* Размер хэш-таблицы зависит только от словаря, а не от документа. Документ никак не влияет на хэш-таблицу. <m>\rightarrow</m> III неверно. | * Размер хэш-таблицы зависит только от словаря, а не от документа. Документ никак не влияет на хэш-таблицу. <m>\rightarrow</m> III неверно. | ||
| + | |||
| + | {{reserve-task|[[Участник:Vkuutop|Vkuutop]] 23:57, 12 января 2025 (UTC)}}{{checkme|[[Участник:Vkuutop|Vkuutop]] 23:57, 12 января 2025 (UTC)}} | ||
[[Категория:Надо не забыть выбрать тему]] | [[Категория:Надо не забыть выбрать тему]] | ||
Текущая версия на 23:57, 12 января 2025
Вопрос: 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 неверно.
Задача зарезервирована: Vkuutop 23:57, 12 января 2025 (UTC)
Решено: Vkuutop 23:57, 12 января 2025 (UTC)