Pregunta 24

Técnico Auxiliar Informática del Estado - 2024 - TAI - Técnicos Auxiliares de Informática (Libre)

Señale la respuesta correcta referente al tipo abstracto de datos (TAD) Cola:

  • A.Basada en el principio LIFO (last-in, first-out).
  • B.Es un tipo especial de lista en la que se pueden insertar y eliminar por cualquier extremo.
  • C.Cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior.
  • D.Se pude implementar usando una estructura dinámica.Respuesta correcta

Explicación

La respuesta correcta es D. Una cola es un tipo abstracto de datos que sigue el criterio FIFO, y puede implementarse con estructuras estáticas, como un array circular, o dinámicas, como una lista enlazada. La A describe la pila, que sigue el criterio LIFO, la B describe una lista o una bicola, y la C una lista doblemente enlazada, que es una posible implementación y no el tipo abstracto en sí.