Pregunta 14

Técnico Auxiliar Informática del Estado - 2022 - TAI - Técnicos Auxiliares de Informática (Promoción Interna)

Cuál de las siguientes afirmaciones NO es correcta:

  • A.El primer y el último nodo de una lista doblemente enlazada son accesibles inmediatamente.
  • B.En una lista doblemente enlazada el doble enlace de los nodos permite recorrer la lista en cualquier dirección.
  • C.En una lista simple enlazada cada nodo tiene un único campo de enlace.
  • D.En una lista simple enlazada el primer y el último nodo están unidos juntos.Respuesta correcta

Explicación

La respuesta correcta es D. Una lista simple enlazada es una estructura lineal donde cada nodo apunta al siguiente terminando en NULL. El primer y último nodo NO están conectados; si lo estuvieran sería una lista circular, no simple.