Scribd
Cargar
17 vistas2 páginas

Parcial 3 Datos 1

El documento es un examen parcial sobre Estructura de Datos, donde se evalúan conceptos de recursividad mediante preguntas de verdadero y falso. Se abordan temas como el caso base, la eficiencia de la recursividad y su comparación con métodos iterativos. La estudiante Aisha Vega responde a las afirmaciones siguiendo las indicaciones del examen.

Cargado por

esther
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
17 vistas2 páginas

Parcial 3 Datos 1

El documento es un examen parcial sobre Estructura de Datos, donde se evalúan conceptos de recursividad mediante preguntas de verdadero y falso. Se abordan temas como el caso base, la eficiencia de la recursividad y su comparación con métodos iterativos. La estudiante Aisha Vega responde a las afirmaciones siguiendo las indicaciones del examen.

Cargado por

esther
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Universidad tecnológica de panamá

Centro regional de Panamá oeste


Facultad de sistemas computacionales
Lig. En ing, en sistemas y computación
Estructura de Datos
Parcial #3
CLAVE
Nombre: Aisha Vega Cédula: 8-1022-1655 Fecha: 17/07/25
Profesora: Carmen Miranda

CIERTO Y FALSO. SIGA LAS INDICACIONES. COLOQUE “ *” PARA CIERTO Y “*/”


PARA FALSO. DE NO SEGUIR LAS INDICACIONES SE COLOCARÁ NO VALIDO.

1. * Entre los errores de la recursividad se encuentra el uso


equivocado del caso base.
2. */ A diferencia de lo que se cree, la recursividad no consume
mucha memoria.
3. */ La recursividad consiste en una técnica de programación en la
que la función recursiva llama a otras para complementarse ella.
4. * Desarrollo de Código más limpio y eficiente.
5. * Un ejemplo de recursividad puede ser, el reflejo infinito entre 2
espejos.
6. */ La recursividad ocasiona que un problema corto y simple se
vuelva mas largo y difícil.
7. * Preorden, Inorden, Postorden son ejemplos clásicos de
recursividad en árboles.
8. * Antes de utilizar la recursividad se debe analizar la complejidad
del problema a resolver.
9. */ El caso base puede ser omitido en la utización de recursividad.
10. */ Métodos iterativos es solo otro nombre para hablar de la
recursividad.
11. */ Recursividad de cabeza, cola, árbol y anidada son ejemplos de
recursividad mutua o indirecta.
12. * El caso base es la condición que detiene la ejecución en cuanto
esta se cumple.
13. * La recursividad, puede ser simple o indirecta.
14. */ A diferencia de los métodos iterativos la recursividad no sufre de
desbordamiento de pilas.
15. */ Para resolver ciertos algoritmos como Factorial o Fibonacci, de
utilizan los métodos iterativos.
16. * La recursividad debe utilizarse cuando el problema contiene
estructuras como arboles o grafos.
17. */ Los métodos iterativos se utilizan con algoritmos como “divide y
venceras”.
18. * La recursividad es una técnica en la cual la función se llama a sí
misma.
19. * Con el uso de la recursividad se aumenta la dificultad de
depuración.
20. */ La recursividad no cuenta con una facilidad de implementación.
21. * La iteración utiliza bucles como for, while.
22. * En la recursividad mutua las funciones se llaman entre si en
forma de cadena.
23. */ Durante el paso recursivo la función que se llama a si misma es
la función principal.
24. * Kurt Godel propuso la llamada función recursiva en 1934.

25. */ Listas enlazadas explora todos los nodos de un grafo.

También podría gustarte