La concatenación de dos listas se realizará en tiempo O(1). ¿Cuál de las siguientes implementaciones de una lista debe usarse?
(A) lista con enlace simple
(B) lista con enlace doble
(C) lista circular con enlace doble
(D) implementación de arrays de listas
Respuesta: (C)
Explicación: la lista con enlace simple no se puede responder porque no podemos encontrar el último elemento de una lista con enlace simple en tiempo O(1).
La lista doblemente enlazada tampoco puede no ser respondida por la misma razón que la lista enlazada individualmente.
Cuestionario de esta pregunta
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