Tarjetas de Estructuras de datos
Estructuras de Datos: Guía Completa para Estudiantes y Desarrolladores
Toca para girar · Desliza para navegar
Estructuras de Datos
54 tarjetas
Tarjeta 1
Pregunta: ¿Qué es una estructura de datos y cuál es su propósito fundamental en la informática?
Respuesta: Una estructura de datos es una forma particular de organizar los datos en la memoria de una computadora para que puedan ser accedidos y modificados de
Tarjeta 2
Pregunta: ¿Por qué es crucial elegir la estructura de datos adecuada al programar?
Respuesta: La elección de una estructura de datos adecuada puede tener un impacto significativo en la eficiencia y el rendimiento de un programa, especialmente c
Tarjeta 3
Pregunta: ¿Cuáles son las características principales de un array (arreglo o vector)?
Respuesta: Un array es una colección de elementos del mismo tipo de datos almacenados en ubicaciones de memoria contiguas. Permite acceso aleatorio (por índice)
Tarjeta 4
Pregunta: ¿Cuál es la complejidad temporal de acceso a un elemento en un array?
Respuesta: La complejidad temporal de acceso a un elemento en un array es O(1) (acceso aleatorio por índice).
Tarjeta 5
Pregunta: ¿Cuál es la principal desventaja de los arrays en términos de inserción o eliminación de elementos en el medio?
Respuesta: La inserción o eliminación de elementos en el medio de un array puede ser costosa (O(n)) debido a la necesidad de desplazar otros elementos.
Tarjeta 6
Pregunta: ¿Cómo se calcula la dirección de memoria para acceder a un elemento en un array de forma directa?
Respuesta: La dirección de memoria se calcula directamente como 'dirección_base + índice × tamaño_del_elemento'.
Tarjeta 7
Pregunta: ¿Qué es una lista enlazada y en qué se diferencia su almacenamiento de un array?
Respuesta: Una lista enlazada es una colección de nodos donde cada nodo contiene un dato y una referencia (o puntero) al siguiente nodo. A diferencia de los arra
Tarjeta 8
Pregunta: ¿Cuál es la complejidad temporal de acceso a un elemento en una lista enlazada?
Respuesta: La complejidad temporal de acceso a un elemento en una lista enlazada es O(n) porque hay que recorrer la lista desde el principio (acceso secuencial).
Tarjeta 9
Pregunta: ¿Cuáles son las ventajas principales de las listas enlazadas en comparación con los arrays?
Respuesta: Las listas enlazadas tienen un tamaño dinámico (pueden crecer o encogerse fácilmente) y la inserción o eliminación de elementos es eficiente (O(1)) un
Tarjeta 10
Pregunta: ¿Cuál es la principal desventaja de las listas enlazadas en términos de uso de memoria?
Respuesta: Las listas enlazadas tienen una mayor sobrecarga por los punteros que almacenan, y su almacenamiento es disperso.