Pregunta 61

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

¿Cuál de entre los siguientes responde a las características de un tipo de datos estructurado, dinámico y no lineal?

  • A.Cola.
  • B.Pila.
  • C.Árbol.Respuesta correcta
  • D.Lista.

Explicación

La respuesta correcta es la C: el árbol. Es un tipo de dato estructurado, porque agrupa varios elementos; dinámico, porque sus nodos se reservan y liberan durante la ejecución; y no lineal, porque cada nodo puede tener varios hijos. La cola, la pila y la lista son estructurados y dinámicos, pero lineales, ya que cada elemento tiene un único predecesor y un único sucesor. Por eso solo el árbol cumple las tres características a la vez.