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

Материал из DISCOPAL
< 2011-gre-cs-practice-book.pdf
Версия от 17:14, 18 декабря 2024; Urmat A (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Задача зарезервирована: Urmat A 17:14, 18 декабря 2024 (UTC)

Вопрос: Q14-08c765

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

Ответы

  1. Связанный список
  2. Правильный ответ: Хеш-таблица
  3. Приоритетная очередь
  4. Очередь
  5. Множество/Set


Объяснение

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

Связанный список не подойдет, придется каждый раз по нему проходить, встречая символ. Тоже самое касается и приоритетной очереди, очереди и множества. Хеш-таблица - самое оноCheck-me-animated.gif Решено: Urmat A 17:14, 18 декабря 2024 (UTC)

[ Хронологический вид ]Комментарии

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

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