Quiz 2 – Stack y Queue

En un Stack, ¿qué elemento se retira primero?

• El primero que entró

• El último que entró

• Cualquiera

• El de menor valor

¿Qué operación de Stack añade un elemento al tope?

• append()

• insert()

• extend()

• pushfront()

¿Qué significa FIFO en Queue?

• First In, First Out

• First In, First Over

• First Is First Option

• Fast Input, Fast Output

¿Qué método de deque retira el primer elemento?

• pop()

• remove()

• popleft()

• shift()

¿Cuál es la complejidad de pop(0) en una lista Python usada como cola?

• O(1)

• O(n)

• O(log n)

• O(n²)

¿Cuál es la principal ventaja de deque sobre list para colas?

• Menos memoria

• Acceso aleatorio más rápido

• Inserción/eliminación más rápida en extremos

• Es más fácil de entender

¿Qué comando de Bash crea un archivo para escribir código Python?

• nano archivo.py

• mkdir archivo.py

• touch archivo.py

• vi archivo.py

¿Cuál es el resultado de stack.pop() si el stack está vacío?

• Devuelve None

• Lanza una excepción

• Retorna 0

• Cierra el programa

Si en una cola se encolan A, B y C, ¿qué orden saldrán al desencolar?

• C, B, A

• B, C, A

• A, B, C

• Aleatorio

¿Qué tipo de estructura usarías para implementar un historial de deshacer (Undo)?

• Queue

• Stack

• Array List

• Linked List