2001-gre-vs-practice.pdf/Q24 — различия между версиями
Материал из DISCOPAL
Vkuutop (обсуждение | вклад) (→Вопрос: Q24-e5724f) |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | |||
== Вопрос: Q24-e5724f == | == Вопрос: Q24-e5724f == | ||
| Строка 9: | Строка 8: | ||
Вопрос: какие из следующих утверждений являются верными? | Вопрос: какие из следующих утверждений являются верными? | ||
| − | I | + | ;I: Значение ''true'' означает, что слово находится в словаре. |
| − | + | ;II: Значение ''false'' означает, что слово отсутствует в словаре. | |
| − | II | + | ;III: Размер хэш-таблицы должен увеличиваться с размером документа. |
| − | + | ||
| − | III | + | |
=== Ответы === | === Ответы === | ||
| Строка 30: | Строка 27: | ||
* Размер хэш-таблицы зависит только от словаря, а не от документа. Документ никак не влияет на хэш-таблицу. <m>\rightarrow</m> III неверно. | * Размер хэш-таблицы зависит только от словаря, а не от документа. Документ никак не влияет на хэш-таблицу. <m>\rightarrow</m> III неверно. | ||
| − | {{ | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 11:10, 13 января 2025 (UTC)}} |
| − | [[Категория: | + | [[Категория:Хэш-таблицы]] |
Текущая версия на 11:10, 13 января 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 неверно.