← Volver a los ejercicios

Lo que costó cada solución

Cuatro cuentas sobre las soluciones de la sesión, con otros valores. Prediga siempre antes de comprobar.

1. La papa caliente

Con ultimo(7, 5): siete personas y la papa sale cada quinta. ¿Cuántos pases del frente al final hace la cola en total, sin contar las salidas?

2. Quitar repetidos en sitio

Con la lista sobre arreglo, cada eliminar(p + 1) corre las casillas que siguen. Para ⟨4 4 4 4 9⟩, ¿cuántas casillas corre en total quitarRepetidos?

3. La cola con dos pilas

Sobre una ColaDP vacía se ejecutan, en orden: encolar, encolar, encolar, frente, desencolar, desencolar, encolar, encolar, desencolar, frente. ¿Cuántas veces se llama a trasvasar?

4. Paréntesis balanceados

Para una cadena de n caracteres, ¿qué cuesta balanceado?