EyOD-Unidad 1 Evaluación

¿Qué es una estructura de datos lineal?

• Una estructura de datos lineal almacena datos en una tabla.

• Una estructura de datos lineal permite el acceso aleatorio a los elementos.

• Una estructura de datos lineal organiza los datos en múltiples dimensiones.

• Una estructura de datos lineal organiza los datos en una secuencia ordenada.

Menciona dos ejemplos de estructuras de datos lineales.

• Colas

• Árboles

• Grafos

• Listas y Pilas

¿Cuál es la principal diferencia entre una cola y una pila?

• La principal diferencia es que una cola es FIFO y una pila es LIFO.

• Una cola se utiliza para almacenar datos de forma estática.

• Una cola permite acceso aleatorio y una pila no.

• Ambas estructuras son LIFO.

¿Cómo se implementa una pila en memoria?

• Una pila se implementa con acceso aleatorio a los elementos.

• Una pila se implementa utilizando un árbol binario.

• Una pila se implementa mediante una cola FIFO.

• Una pila se implementa utilizando un arreglo o una lista enlazada que permite operaciones LIFO.

Define el término 'árbol binario'.

• Un árbol binario es una estructura de datos donde cada nodo tiene un hijo.

• Un árbol binario es una estructura de datos que puede tener más de dos hijos por nodo.

• Un árbol binario es una estructura de datos donde cada nodo tiene como máximo dos hijos.

• Un árbol binario es un tipo de gráfico que representa relaciones jerárquicas.

¿Qué características tiene un árbol binario de búsqueda?

• El hijo derecho tiene valores menores y el hijo izquierdo tiene valores mayores.

• Cada nodo tiene como máximo dos hijos; el hijo izquierdo tiene valores menores y el hijo derecho tiene valores mayores que el nodo padre.

• Cada nodo puede tener hasta tres hijos.

• Los nodos no tienen un orden específico.

¿Cuáles son las aplicaciones comunes de los grafos?

• Creación de gráficos estadísticos

• Desarrollo de software

• Redes sociales, optimización de rutas, modelización de relaciones, planificación de proyectos.

• Análisis de datos financieros

Explica la diferencia entre un grafo dirigido y uno no dirigido.

• Los grafos no dirigidos siempre tienen más nodos que los dirigidos.

• En un grafo dirigido, las aristas son más largas que en uno no dirigido.

• La diferencia principal es que en un grafo dirigido las aristas tienen dirección, mientras que en un grafo no dirigido no la tienen.

• En un grafo no dirigido, las aristas pueden tener peso, mientras que en uno dirigido no.

¿Qué es la memoria estática y cómo se utiliza?

• La memoria estática se utiliza exclusivamente para almacenar imágenes y sonidos.

• La memoria estática es un tipo de memoria que se utiliza para almacenar datos constantes y variables globales en tiempo de compilación.

• La memoria estática es un tipo de memoria que se borra al finalizar el programa.

• La memoria estática se utiliza solo para almacenar datos temporales.

Define memoria dinámica y da un ejemplo de su uso.

• La memoria dinámica se utiliza solo en la compilación.

• La memoria dinámica permite la asignación de memoria en tiempo de ejecución, como en el uso de malloc en C.

• La memoria dinámica no permite la asignación de memoria en tiempo de ejecución.

• malloc es una función de Python para asignar memoria.