Estructuras de Datos Lineales: Pilas y Colas - Lenguaje de Programación

Question 1

En una cola, ¿cuál es la operación que elimina el elemento del extremo posterior?

Accepted Answer

dequeue

Answer

push

Answer

pop

Answer

peek

Question 2

¿Qué estructura de datos permite el acceso a los elementos siguiendo el principio Last-In, First-Out (LIFO)?

Accepted Answer

Pila

Answer

Árbol binario

Answer

Lista

Answer

Cola

Question 3

¿Cuál es la principal diferencia entre una pila y una cola?

Accepted Answer

El orden de acceso a los elementos.

Answer

La complejidad de las operaciones.

Answer

El tamaño máximo de la estructura.

Answer

El tipo de elementos que pueden almacenar.

Question 4

En una pila, ¿cuál es la operación que permite agregar un elemento en la parte superior?

Accepted Answer

push

Answer

size

Answer

pop

Answer

peek

Question 5

Una cola sigue el principio de:

Accepted Answer

First-In-First-Out (FIFO)

Answer

Last-In-Last-Out (LILO)

Answer

First-In-Last-Out (FILO)

Answer

Last-In-First-Out (LIFO)

Question 6

¿Cuál de las siguientes operaciones NO se puede realizar en una cola?

Accepted Answer

Insertar un elemento en una posición intermedia

Answer

Obtener el primer elemento

Answer

Eliminar el primer elemento

Question 7

En una pila, ¿cuál es la operación que permite eliminar el elemento de la parte superior?

Accepted Answer

pop

Answer

size

Answer

peek

Answer

push

Question 8

¿Cuál de las siguientes estructuras de datos NO es lineal?

Accepted Answer

Árbol

Answer

Pila

Answer

Cola

Answer

Lista enlazada

Question 9

¿Cuál de las siguientes estructuras de datos es la adecuada para almacenar las llamadas a funciones para ejecutarlas en orden inverso?

Accepted Answer

Pila

Answer

Lista circular

Answer

Cola

Question 10

En una pila, ¿qué elemento se procesará primero?

Accepted Answer

Elemento en la parte superior

Answer

Elemento más nuevo

Answer

Elemento más antiguo

Answer

Elemento en el centro

Question 11

Una cola es una estructura de datos lineal que opera según el principio:

Accepted Answer

Primero en entrar, primero en salir (FIFO)

Answer

Último en entrar, último en salir (FIFO)

Answer

Primero en entrar, último en salir (LIFO)

Answer

Último en entrar, primero en salir (LIFO)

Question 12

En una cola, al realizar la operación de desencolar:

Accepted Answer

Se elimina el elemento más antiguo

Answer

Se elimina el elemento más nuevo

Answer

No se modifica la cola

Answer

Se copia el elemento más nuevo

Question 13

Una aplicación habitual de una pila es:

Accepted Answer

Evaluación de expresiones postfijas

Answer

Búsqueda en anchura

Answer

Ordenación por fusión

Answer

Compresión de imágenes

Question 14

¿Qué estructura de datos se utiliza comúnmente para implementar una cola?

Accepted Answer

Lista enlazada

Answer

Árbol binario

Answer

Array

Answer

Tabla hash

Question 15

La operación push en una pila añade un elemento:

Accepted Answer

Al principio

Answer

Al final

Answer

En una posición aleatoria

Answer

No añade ningún elemento

Question 16

¿Cuál de las siguientes afirmaciones sobre las colas no es cierta?

Accepted Answer

El primer elemento en entrar también es el primero en salir

Answer

El orden de entrada y salida es importante (FIFO)

Answer

Se pueden implementar usando listas enlazadas o matrices

Question 17

La complejidad temporal de la operación pop en una pila es:

Accepted Answer

O(1)

Answer

O(n^2)

Answer

O(log n)

Answer

O(n)

Question 18

¿Qué estructura de datos se comporta como 'el primero que entra, el primero que sale' (FIFO)?

Accepted Answer

Cola

Answer

Pila

Answer

Árbol binario

Answer

Lista enlazada

Question 19

¿Cuál es la diferencia clave entre una pila y una cola en cuanto a su comportamiento?

Accepted Answer

Las pilas utilizan LIFO (último en entrar, primero en salir), mientras que las colas utilizan FIFO (primero en entrar, primero en salir)

Answer

Las pilas almacenan elementos en una estructura de árbol, mientras que las colas en una estructura lineal

Question 20

¿Cuál de las siguientes implementaciones en Python representa correctamente una cola?

Accepted Answer

class Cola:
     def __init__(self):
         self.cola = []
     def enqueue(self, item):
         self.cola.append(item)
     def dequeue(self):
         if not self.es_vacia():
             return self.cola.pop(0)
     def es_vacia(self):
         return len(self.cola) == 0

Answer

class Cola:
     def __init__(self):
         self.cola = []
     def enqueue(self, item):
         self.cola.insert(0, item)
     def dequeue(self):
         if not self.es_vacia():
             return self.cola.pop()
     def es_vacia(self):
         return len(self.cola) == 0

Answer

class Cola:
     def __init__(self):
         self.cola = []
     def enqueue(self, item):
         self.cola.append(item)
     def dequeue(self, item):
         if not self.es_vacia():
             return self.cola.pop()
     def es_vacia(self):
         return len(self.cola) == 0

Question 21

¿Cuál es el tiempo de ejecución esperado de la operación 'enqueue' en una pila?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 22

¿Cómo se puede implementar una pila utilizando una lista enlazada?

Accepted Answer

Insertar y eliminar elementos en el principio de la lista

Answer

Insertar elementos al final de la lista y eliminar elementos del principio

Answer

Buscar elementos utilizando el índice

Question 23

¿Cuál de las siguientes afirmaciones describe con mayor precisión la estructura de una cola de prioridad?

Accepted Answer

Mantiene los elementos ordenados según una clave de prioridad específica.

Answer

Sigue estrictamente el principio FIFO.

Answer

Solo permite la inserción y eliminación del elemento con la prioridad más baja.

Question 24

Identifica el escenario donde el uso de una cola circular sería más apropiado.

Accepted Answer

Almacenar datos en búfer para evitar el desbordamiento y permitir el acceso cíclico.

Answer

Implementar un algoritmo de planificación que requiera una secuencia de procesos.

Answer

Guardar registros de errores en un sistema de registro.

Question 25

Describe una ventaja clave de utilizar una pila en comparación con una cola.

Accepted Answer

Acceso directo y rápido al último elemento insertado.

Answer

Capacidad para procesar elementos simultáneamente.

Answer

Espacio de memoria reducido.

Answer

Mayor eficiencia en escenarios de búsqueda.

Question 26

En el contexto de una pila, describe la relación entre las operaciones de añadir y eliminar elementos.

Accepted Answer

Se realizan en extremos opuestos de la estructura.

Answer

Depende de la implementación específica.

Answer

Solo se realizan en la cola.

Answer

Se realizan en el mismo extremo de la estructura.

Question 27

Selecciona la afirmación que describe correctamente la propiedad de una cola.

Accepted Answer

Sigue el principio FIFO (primero en entrar, primero en salir).

Answer

Sigue el principio LIFO (último en entrar, primero en salir).

Answer

Ordena los elementos según una clave de prioridad.

Answer

Permite el acceso aleatorio a cualquier elemento.

Question 28

Para implementar eficazmente una pila, ¿qué estructuras de datos se pueden utilizar?

Accepted Answer

Un array o una lista enlazada.

Answer

Solo una lista enlazada.

Answer

Solo un array.

Answer

Ni un array ni una lista enlazada.

Question 29

Identifica la operación utilizada para determinar si una cola está vacía.

Accepted Answer

isEmpty()

Answer

Solo se aplica a pilas.

Answer

Esta operación no existe.

Answer

Depende de la implementación.

Question 30

Describe el orden en el que se eliminan los elementos de una pila.

Accepted Answer

El último elemento añadido (cima) es el primero en ser eliminado.

Answer

Solo se aplica a las colas.

Answer

El primer elemento añadido (base) es el primero en ser eliminado.

Answer

Depende de la implementación específica.

Question 31

Clasifica pilas y colas en el contexto de las estructuras de datos.

Accepted Answer

Son estructuras de datos lineales.

Answer

Son estructuras de datos no lineales.

Answer

Solo las pilas son estructuras de datos lineales.

Answer

Solo las colas son estructuras de datos lineales.

Question 32

La operación **peek()** en una pila permite:

Accepted Answer

Ver el elemento en la cima de la pila sin eliminarlo.

Answer

Agregar un elemento a la cima de la pila.

Answer

Comprobar si la pila está vacía.

Answer

Eliminar el elemento en la cima de la pila.

Question 33

Las colas se usan a menudo para implementar:

Accepted Answer

Algoritmos de planificación de tareas.

Answer

Ordenamiento por inserción.

Answer

Recursión.

Answer

Búsquedas binarias.

Question 34

El método **add(elemento)** se utiliza para añadir un elemento a una:

Accepted Answer

Cola.

Answer

Árbol binario.

Answer

Lista doblemente enlazada.

Answer

Pila.

Question 35

¿Cuál de las siguientes estructuras de datos permite acceder al último elemento insertado?

Accepted Answer

Pila.

Answer

Lista doblemente enlazada.

Answer

Árbol binario.

Answer

Cola.

Question 36

En una cola, la operación de eliminar un elemento se llama:

Accepted Answer

Dequeue.

Answer

Push.

Answer

Peek.

Answer

Pop.

Question 37

¿Cuál de las siguientes implementaciones de pila en C++ utiliza un vector?

Accepted Answer

stack<T>

Answer

queue<T>

Answer

list<T>

Answer

priority_queue<T>

Question 38

En una implementación circular de cola, el índice del siguiente elemento a insertar es:

Accepted Answer

(frente + tamaño) % capacidad

Answer

capacidad + tamaño

Answer

frente + tamaño

Answer

(capacidad - tamaño) % frente

Question 39

Una pila puede ser utilizada para implementar:

Accepted Answer

Recursión.

Answer

Ordenamiento por inserción.

Answer

Búsqueda binaria.

Answer

Ordenamiento rápido.

Question 40

La operación peek() en una cola permite:

Accepted Answer

Ver el elemento al frente de la cola sin eliminarlo.

Answer

Comprobar si la cola está vacía.

Answer

Eliminar el último elemento insertado.

Answer

Insertar un nuevo elemento al final.

Question 41

En una implementación de pila basada en array, ¿qué ocurre si se intenta insertar un elemento cuando la pila está llena?

Accepted Answer

Se genera una excepción de desbordamiento de pila.

Answer

La pila se redimensiona automáticamente.

Answer

El elemento se inserta al principio de la pila.

Answer

Se sobrescribe el último elemento insertado.

Question 42

En una implementación de cola doblemente enlazada, los nodos contienen punteros:

Accepted Answer

Al nodo anterior y siguiente.

Answer

A todos los nodos de la cola.

Answer

Sólo al nodo siguiente.

Answer

Sólo al nodo anterior.