unidad 1 Estrucutra de datos

¿Qué es una estructura de datos?

• Un algoritmo para ordenar datos

• Una forma de organizar, almacenar y manipular datos de forma eficiente

• Un método para compilar programas

• Una base de datos en memoria

¿Cuál de las siguientes NO es una estructura de datos no primitiva?

• Arreglo

• Lista enlazada

• Árbol

• Entero

¿Qué principio sigue una pila (Stack)?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

• Aleatorio

• Circular

En una cola (Queue), el primer elemento que entra es:

• El último en salir

• El primero en salir

• Eliminado al azar

• Siempre reemplazado

¿Cuál de las siguientes es una característica de las estructuras estáticas?

• Tamaño definido en tiempo de ejecución

• Tamaño fijo definido en tiempo de compilación

• Alta flexibilidad en el tamaño

• Uso exclusivo de memoria dinámica

¿Qué ventaja ofrecen las estructuras dinámicas frente a las estáticas?

• Mayor velocidad de acceso

• No requieren gestión de memoria

• Flexibilidad en el tamaño y adaptación en tiempo de ejecución

• Menor complejidad de implementación

¿Qué tipo de estructura es un árbol binario de búsqueda?

• Lineal

• No lineal

• Estática

• Homogénea

¿Qué estructura es ideal para modelar redes o mapas?

• Pila

• Árbol

• Grafo

• Arreglo

En C++, ¿qué librería es necesaria para usar std::vector?

• <iostream>

• <vector>

• <list>

• <string>

¿Qué tipo de relación tienen los elementos en una estructura lineal?

• Muchos a muchos

• Uno a varios

• Uno a uno (excepto el primero y el último)

• Jerárquica