Queremos guardar en una estructura de datos las peticiones pendientes de tal manera que se resuelvan en el orden en el que han llegado, ¿cuál de las siguientes estructuras de datos sería la más adecuada para esta tarea? (Reserva)
- A.Una pila.
- B.Una cola.Respuesta correcta
- C.Un árbol binario de búsqueda.
- D.Una lista hash doblemente enlazada.
Explicación
La respuesta correcta es la B. Una cola es una estructura FIFO, en la que el primero que llega es el primero en salir, así que resuelve las peticiones en el orden de llegada. Una pila es LIFO e invertiría ese orden, un árbol binario de búsqueda ordena por clave y una lista hash no garantiza el orden de llegada.