Выбор ответа Junior Стек и монотонный стек обновлено
Обратная польская запись
Вопрос
Чему равно выражение в обратной польской записи ["2", "1", "+", "3", "*"]?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: 9. Стек: 2, 1; + снимает 1 и 2, кладёт 3; затем 3; снимает 3 и 3, кладёт 9.
Варианты ответа
- 9правильный ответ
- 5
- 7
- 6
Разбор
Стек: 2, 1; + снимает 1 и 2, кладёт 3; затем 3; * снимает 3 и 3, кладёт 9. Ответ 9, то есть (2 + 1) * 3.
- 5 это
2 + 1 * 3: в RPN порядок операций задан записью, приоритетов нет. - 7 и 6 получаются при неверном порядке операндов или операций.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.