Si una pila S contiene los números enteros 2, -3, 2, -1, 2 en orden de abajo hacia arriba, ¿cuál es f(S)?
(A) 6
(B) 4
(C) 3
(D) 2
Respuesta: (C)
Explicación:
f(S) = 0, max(f(S), 0) = 0, i = 2
f(S) nuevo = máx(f(S), 0) + i = 0 + 2 = 2
f(S) = 2, máx(f(S), 0) = 2, i = -3
f(S) nuevo = máx(f (S), 0) + i = 2 – 3 = -1
f(S) = -1, máx(f(S), 0) = 0, i = 2
f(S) nuevo = máx(f(S) , 0) + i = 0 + 2 = 2
f(S) = 2, máx(f(S), 0) = 2, i = -1
f(S) nuevo = máx(f(S), 0) + i = 2 – 1 = 1
f(S) = 1, máx(f(S), 0) = 1, i = 2
f(S)nuevo = max(f(S), 0) + i = 1 + 2 = 3
Por lo tanto, la opción (C) es correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA