RECURSIÓN Y LISTAS ENLAZADAS

​RECURSIÓN & LISTAS ENLAZADAS

Multiple Choice

¿Que debe tener un algoritmo para ser recursivo?

• Un Caso Base y un Caso General.

• Un Caso general y una Auto Invocación que Reduzca el tamaño del Problema.

• Al menos una Auto Invocación.

• Al menos un Caso Base y una Auto Invocación que Reduzca el tamaño del problema.

Multiple Choice

El caso "..." es el que nos permite cortar el bucle de Auto Invocación de un algoritmo

cuando el Problema no se puede reducir más.

• Caso General

• Caso Principal

• Caso Base

• Caso Alternativo

Multiple Choice

¿Que definición es mas acertada para describir una lista enlazada?

• Estructura con uso dinámico de memoria y de recorrido secuencial

• Estructura no lineal, con uso dinámico de memoria, y heterogénea en su contenido.

• Estructura no lineal con uso de memoria dinámica y homogénea en su contenido.

• Estructura lineal, con uso dinámico de memoria, y homogénea en su contenido.

Multiple Choice

"Una lista enlazada debe tener al menos 2 campos en donde uno contenga el dato y el otro contenga el enlace al siguiente nodo"

• Verdadero

• Falso

​​Esta imagen responde perfectamente a la anterior afirmación

​¡​GRACIAS POR HABER HECHO ESTE CUESTIONARIO!