2011-gre-cs-practice-book.pdf/Q14 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показаны 2 промежуточные версии 2 участников)
Строка 1: Строка 1:
−
{{reserve-task|[[Участник:Urmat A|Urmat A]] 17:13, 18 декабря 2024 (UTC)}}
 
 
== Вопрос: Q14-08c765 ==
 
== Вопрос: Q14-08c765 ==
−
 
 
Какая из перечисленных структур данных наиболее подходит для хранения таблицы символов компилятора?
 
Какая из перечисленных структур данных наиболее подходит для хранения таблицы символов компилятора?
  
 
=== Ответы ===
 
=== Ответы ===
−
1) Связанный список 2) Правильный ответ: Хеш-таблица 3) Приоритетная очередь 4) Очередь 5) Множество/Set
+
* Связанный список
 +
* Правильный ответ: Хеш-таблица
 +
* [https://ru.wikipedia.org/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_%D1%81_%D0%BF%D1%80%D0%B8%D0%BE%D1%80%D0%B8%D1%82%D0%B5%D1%82%D0%BE%D0%BC_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) Очередь с приоритетом]
 +
* Очередь
 +
* Множество/Set
  
  
Строка 11: Строка 13:
 
{{cstest-source|2011-gre-cs-practice-book.pdf|22|14}}
 
{{cstest-source|2011-gre-cs-practice-book.pdf|22|14}}
  
−
Связанный список не подойдет, придется каждый раз по нему проходить, встречая символ. Тоже самое касается и приоритетной очереди, очереди и множества. Хеш-таблица - самое оно
+
Связанный список не подойдет, придется каждый раз по нему проходить, встречая символ. Тоже самое касается и приоритетной очереди, очереди и множества. Хеш-таблица — самое оно
−
 
+
−
{{question-ok|}}
+
  
 +
{{question-ok|[[Участник:StasFomin|StasFomin]] 20:59, 18 декабря 2024 (UTC)}}
  
−
{{checkme|[[Участник:Urmat A|Urmat A]] 17:13, 18 декабря 2024 (UTC)}}
+
[[Категория:Структуры данных]]

Текущая версия на 21:00, 18 декабря 2024

Вопрос: Q14-08c765

Какая из перечисленных структур данных наиболее подходит для хранения таблицы символов компилятора?

Ответы


Объяснение

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

Связанный список не подойдет, придется каждый раз по нему проходить, встречая символ. Тоже самое касается и приоритетной очереди, очереди и множества. Хеш-таблица — самое оно

Источник — «https://discopal.ispras.ru/index.php?title=2011-gre-cs-practice-book.pdf/Q14&oldid=34005»