Parcial 1 - Estructuras de Datos, Recursividad

Una estructura de datos se define como:

• Un conjunto de instrucciones que ordenan datos

• Una forma de organizar y manipular información en memoria

• Un tipo de programa que guarda datos en archivos

• Un modelo de programación que se utiliza para manipular datos

Las estructuras de datos no lineales se caracterizan por:

• Tener datos con relaciones jerárquicas

• Usar memoria estática obligatoriamente

• No poder implementarse en listas

• Requerir notación O(1)

Un Tipo de Dato Abstracto (TDA) se enfoca en:

• La manera exacta en que se codifica

• La descripción de operaciones válidas sobre los datos

• La cantidad de bytes que ocupa en memoria

• El lenguaje en que se programa

Una ventaja de la memoria estática es:

• La flexibilidad para crecer en tiempo de ejecución

• El acceso rápido y directo a los datos

• El menor uso de memoria total

• La facilidad para liberar memoria

¿Qué ocurre si un arreglo estático se declara con tamaño insuficiente?

• Se ajusta automáticamente en ejecución

• El compilador aumenta el tamaño

• No se almacenaran la cantidad de datos necesarios, solo el tamaño definido

• Se convierte en lista dinámica

La memoria dinámica se utiliza cuando:

• Se desconoce el tamaño de los datos

• Siempre se desea un acceso más rápido

• Se quiere evitar liberar memoria
  

• No se quiere definir el tamaño de los datos.

El análisis de algoritmos se centra en:

• Contar instrucciones y memoria usadas

• Medir el tiempo de ejecución de un algoritmo para medir su rendimiento

• Calcular solo el espacio requerido

• Evaluar únicamente código para medir su eficiencia con los usuarios

Un algoritmo se considera eficiente si:

• Usa la menor cantidad de líneas de código posible

• Minimiza recursos de tiempo y memoria en balance

• Se ejecuta sin errores de compilación

• Se ejecuta el menor tiempo aun que tenga errores de compilación

¿Cuál de las siguientes NO es un ejemplo de TDA?

• Pila

• Cola

• Lista enlazada

• Entero

¿Qué ventaja principal tiene la memoria dinámica?

• Uso eficiente de la memoria

• Acceso inmediato

• No requiere liberación

• No depende del lenguaje