¿Qué estructura de datos sería la más adecuada para implementar una colección de valores con las siguientes tres características?
i) Los artículos se recuperan y eliminan de la colección en orden FIFO.
ii) No hay límite a priori en el número de elementos de la colección.
iii) El tamaño de un elemento es grande en relación con el almacenamiento requerido para una dirección de memoria.
(A) Lista enlazada simple con punteros de cabeza y cola
(B) Lista doblemente enlazada con solo un puntero de cabeza
(C) Árbol binario
(D) Tabla hash
Respuesta: (A)
Explicación: Los punteros de cabeza y cola en una lista de enlaces simples harán que inserción y borrado en complejidad de tiempo O(1) si estamos accediendo a los elementos en orden FIFO.
En la lista de enlaces dobles, dado que solo se proporciona el puntero principal, para la inserción tenemos que atravesar la lista de enlaces completa, por lo que la inserción será O (n), por lo que no es apropiado.
En el árbol binario solo tenemos un puntero a la raíz. La inserción y eliminación en el árbol binario será
O (log n), por lo que no es apropiado.
En la tabla hash, no será posible acceder a los datos en orden FIFO.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA