ESTRUCTURAS DINÁMICAS LINEALES

¿Qué es una lista dinámica en programación?

• Una estructura de datos con tamaño fijo

• Un tipo de arreglo que se expande automáticamente

• Una estructura de datos que puede crecer y reducirse en tiempo de ejecución

• Un tipo especial de variable

En una lista simplemente enlazada, cada nodo contiene:

• Solo un dato

• Un dato y un puntero al siguiente nodo

• Dos punteros, uno al anterior y otro al siguiente nodo

• Un dato y tres punteros

¿Cuál es una ventaja principal de las listas dinámicas sobre los arreglos?

• Permiten un acceso más rápido a los elementos

• Ocupan menos memoria en todos los casos

• Permiten una gestión más flexible del espacio en memoria

• No necesitan punteros

En una lista doblemente enlazada, cada nodo tiene un puntero al nodo anterior y otro al siguiente

• Verdadero

• Falso

Las listas dinámicas son más eficientes que los arreglos para acceder a un elemento en una posición específica

• Verdadero

• Falso

En una lista circular, el último nodo apunta nuevamente al primero

• Verdadero

• Falso