Estructuras de datos | pila | Pregunta 7

Sea S una pila de tamaño n >= 1. Comenzando con la pila vacía, supongamos que empujamos los primeros n números naturales en secuencia y luego realizamos n operaciones pop. Suponga que la operación Push y Pop toman X segundos cada una, y que transcurren Y segundos entre el final de una de esas operaciones de pila y el comienzo de la siguiente operación. Para m >= 1, defina la vida útil de la pila de m como el tiempo transcurrido desde el final de Push(m) hasta el inicio de la operación emergente que elimina m de S. La vida útil promedio de la pila de un elemento de esta pila es
(A) n(X+ Y)
(B) 3Y + 2X
(C) n(X + Y)-X
(D) Y + 2X

Respuesta: (C)
Explicación: Podemos llegar fácilmente al resultado tomando algunos ejemplos.
Cuestionario de esta pregunta