Рубрики

ВОРОТА | Gate IT 2005 | Вопрос 13

Функция f, определенная в стопках целых чисел, удовлетворяет следующим свойствам. f (∅) = 0 и f (push (S, i)) = max (f (S), 0) + i для всех стеков S и целых чисел i.

Если стек S содержит целые числа 2, -3, 2, -1, 2 по порядку снизу вверх, что такое f (S)?
(А) 6
(Б) 4
(С) 3
(D) 2

Ответ: (с)
Объяснение:
f (S) = 0, max (f (S), 0) = 0, i = 2
f (S) new = max (f (S), 0) + i = 0 + 2 = 2

f (S) = 2, max (f (S), 0) = 2, i = -3
f (S) new = max (f (S), 0) + i = 2 — 3 = -1

f (S) = -1, max (f (S), 0) = 0, i = 2
f (S) new = max (f (S), 0) + i = 0 + 2 = 2

f (S) = 2, max (f (S), 0) = 2, i = -1
f (S) new = max (f (S), 0) + i = 2 — 1 = 1

f (S) = 1, max (f (S), 0) = 1, i = 2
f (S) new = max (f (S), 0) + i = 1 + 2 = 3

Таким образом, вариант (C) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2005 | Вопрос 13

0.00 (0%) 0 votes