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

Вопрос: Q14-08c765

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

Ответы

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

Объяснение

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

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

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

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

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