TesIA TAI Bloque: Bloque 2: Tecnología Básica ID: cF0w3dzdbGNvFJ8E6EnD

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

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

Feedback de la pregunta

La respuesta correcta es D. Una cola (Queue) es un tipo abstracto de datos que puede implementarse utilizando diversas estructuras de datos, incluyendo estructuras dinámicas como listas enlazadas o arrays dinámicos, que permiten que su tamaño crezca o decrezca según sea necesario. Las opciones A y B describen incorrectamente el funcionamiento de una cola, y la C describe una lista doblemente enlazada, que es solo una de las posibles implementaciones.

Chat de la pregunta

Todavía no hay mensajes públicos para esta pregunta.