Examen de Estructura de Datos

¿Qué es una pila y cómo se utiliza en programación?

• Una pila es una estructura de datos FIFO utilizada para almacenar datos de forma permanente.

• Una pila es una estructura de datos LIFO utilizada en programación para gestionar tareas como el seguimiento de llamadas de funciones.

• Una pila es un algoritmo de búsqueda que se utiliza para encontrar elementos en listas.

• Una pila es un tipo de base de datos relacional que organiza información en tablas.

Explica la diferencia entre una cola y una pila.

• Una cola permite acceso aleatorio a los elementos mientras que una pila no.

• Ambas estructuras de datos son iguales y se utilizan para almacenar elementos.

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

• Una cola sigue el orden LIFO y una pila sigue el orden FIFO.

¿Cuáles son las operaciones básicas de una lista enlazada?

• Ordenación

• Filtrado

• Agrupación

• Inserción, Eliminación, Búsqueda, Recorrido

Describe el algoritmo de ordenamiento por burbuja.

• El algoritmo de ordenamiento por burbuja es un método de ordenamiento que compara y ordena elementos adyacentes en una lista.

• El algoritmo de ordenamiento por burbuja es un método que solo funciona con números negativos.

• El algoritmo de ordenamiento por burbuja ordena elementos no adyacentes en una lista.

• El algoritmo de ordenamiento por burbuja utiliza un enfoque de divide y vencerás.

¿Qué es un árbol binario y cuáles son sus características?

• Un árbol binario siempre tiene un número impar de nodos.

• Un árbol binario es una estructura de datos con nodos que pueden tener más de dos hijos.

• Un árbol binario no puede tener nodos hoja.

• Un árbol binario es una estructura de datos con nodos que tienen hasta dos hijos. Sus características incluyen: cada nodo tiene un valor, un nodo raíz, nodos hoja (sin hijos), y puede ser completo, lleno o balanceado.

Define qué es un diccionario en programación y su uso.

• Un diccionario es una estructura de datos que almacena pares de clave-valor y se utiliza para acceder a datos de manera eficiente.

• Un diccionario es un tipo de archivo que almacena texto.

• Un diccionario es una función que realiza cálculos matemáticos.

• Un diccionario es un formato de imagen utilizado en programación.

Compara el algoritmo de ordenamiento rápido con el de ordenamiento por selección.

• El algoritmo de ordenamiento rápido es más lento que el de ordenamiento por selección.

• El algoritmo de ordenamiento por selección es más eficiente que el de ordenamiento rápido.

• Ambos algoritmos tienen la misma complejidad temporal (O(n)).

• El algoritmo de ordenamiento rápido es más eficiente (O(n log n)) que el de ordenamiento por selección (O(n^2)).

¿Cómo se implementa una cola utilizando una lista enlazada?

• La cola se implementa utilizando una estructura de árbol.

• Los nodos de la cola solo contienen punteros sin valores.

• Se utiliza una lista de arreglos para implementar la cola.

• Se implementa una cola utilizando una lista enlazada creando nodos que contienen valores y punteros, gestionando el frente y el final de la cola.

Explica el concepto de recorrido en un árbol y sus tipos.

• Los tipos de recorrido en un árbol son: preorden, inorden, postorden y por niveles.

• Los tipos de recorrido son solo preorden y postorden.

• El recorrido en un árbol se refiere a su altura.

• Recorrido en un árbol solo se puede hacer en orden.

¿Qué ventajas ofrece el uso de diccionarios sobre listas en la gestión de datos?

• Los diccionarios son más lentos que las listas para acceder a datos.

• Los diccionarios solo pueden almacenar datos de tipo string.

• Las listas permiten una mejor organización de los datos que los diccionarios.

• Los diccionarios ofrecen acceso rápido a datos mediante claves, mejor organización y flexibilidad en la gestión de datos.