Test sobre Pila (stack)
Pila (Stack): Guía Completa para Estudiantes de Informática
Test: Pilas de Datos
20 preguntas
Pregunta 1: Después de la operación Push(70) en el ejemplo práctico, la pila contiene [10, 20, 40, 50, 60, 70] y el valor de 'cima' es 5.
A. Sí
B. No
Explicación: La operación Push(70) resulta en un error de desbordamiento de pila porque la pila ya está llena (capacidad máxima de 5 elementos y 'cima' es 4). Por lo tanto, la pila permanece sin cambios en [10, 20, 40, 50, 60] y el valor de 'cima' sigue siendo 4, no se añade el elemento 70 ni se incrementa 'cima'.
Pregunta 2: El error más frecuente al trabajar con pilas es confundir su principio LIFO con el principio FIFO de una cola.
A. Sí
B. No
Explicación: Los materiales de estudio indican claramente: "El error más frecuente es confundir el principio LIFO de la pila con el principio FIFO (First In, First Out) de una cola." Esta confusión es un error común al manipular esta estructura de datos.
Pregunta 3: La operación `peek` de una pila modifica el valor de la variable `cima`.
A. Sí
B. No
Explicación: Según los materiales de estudio, la operación `peek` simplemente devuelve `A[cima]` sin modificar el valor de `cima`. Su función es inspeccionar el elemento superior sin alterar la estructura de la pila.
Pregunta 4: La operación `isEmpty` de una pila se basa en la comparación de `cima` con `N-1`.
A. Sí
B. No
Explicación: La operación `isEmpty` se basa en la comparación de `cima` con -1 para determinar si la pila no contiene elementos, mientras que la comparación de `cima` con `N-1` se utiliza para la operación `isFull`.
Pregunta 5: El acceso directo a elementos intermedios de una pila por su índice rompería la abstracción de esta estructura de datos, aun si se implementa con un array.
A. Sí
B. No
Explicación: Los materiales de estudio indican explícitamente que 'Aunque una pila se implemente con un array, conceptualmente no se debe acceder a elementos que no sean la cima. La fuerza de la pila reside en su restricción de acceso, que garantiza el orden LIFO. Acceder a elementos por su índice directamente rompería la abstracción de la pila'.