2011-gre-cs-practice-book.pdf/Q14
Материал из DISCOPAL
Задача зарезервирована: Urmat A 17:14, 18 декабря 2024 (UTC)
Вопрос: Q14-08c765
Какая из перечисленных структур данных наиболее подходит для хранения таблицы символов компилятора?
Ответы
- Связанный список
- Правильный ответ: Хеш-таблица
- Приоритетная очередь
- Очередь
- Множество/Set
Объяснение
Исходники — вопрос 14 на 22 странице книги «2011-gre-cs-practice-book.pdf»
Связанный список не подойдет, придется каждый раз по нему проходить, встречая символ. Тоже самое касается и приоритетной очереди, очереди и множества. Хеш-таблица - самое оно Решено: Urmat A 17:14, 18 декабря 2024 (UTC)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.