Hoja de ejercicios de Estructuras de datos con soluciones

¿Qué es un grafo ponderado?

1. AUn grafo en el que algunos vértices pesan más que otros porque tienen más aristas
2. BUn grafo que se almacena en disco
3. CUn grafo en el que cada arista tiene un valor numérico, como un coste o una distancia
4. DUn grafo con más aristas que vértices

¿Qué estructura de datos es la más adecuada para la función «deshacer» (undo) de un editor de texto?

1. ACola (queue)
2. BConjunto hash (hash set)
3. CPila (stack)
4. DGrafo

¿Qué estructura de datos se usa para hacer un recorrido por niveles de un árbol?

1. APila
2. BCola de prioridad
3. CTabla hash
4. DCola

Tienes una referencia a un nodo situado en medio de una lista. ¿En qué lista puedes eliminarlo en O(1)?

1. AUna lista doblemente enlazada
2. BUn arreglo dinámico
3. CUna lista simplemente enlazada
4. DUn arreglo ordenado

¿Cuántos nodos tiene un árbol binario perfecto de altura h, contando la altura en aristas?

1. A2^h+1 − 1
2. B2h + 1
3. Ch²
4. D2^h

¿Qué ocurre cuando una tabla hash hace un rehash porque su factor de carga supera un umbral?

1. ASolo las claves que colisionan se mueven a una lista de desbordamiento nueva al final de la tabla
2. BSe eliminan las claves más antiguas para hacer sitio
3. CLas claves existentes se ordenan en su sitio
4. DSe reserva una tabla mayor y se vuelve a insertar cada clave

Un objeto se almacena como clave en un mapa hash y después se modifica un campo que usa su función hash. ¿Cuál es el resultado probable?

1. AEl mapa lanza un error en el momento en que cambia el campo
2. BNo cambia nada, porque el hash de una clave se calcula una sola vez al iniciar el programa
3. CEl mapa mueve automáticamente la clave a su nueva cubeta
4. DLa búsqueda del objeto puede fallar porque está en la cubeta de su hash antiguo

¿Por qué las bases de datos suelen usar árboles B+ en lugar de árboles B simples para los índices?

1. ATodos los registros están en hojas enlazadas, lo que hace eficientes los recorridos por rangos
2. BLos árboles B+ usan nodos internos binarios, lo que reduce el número de lecturas de disco
3. CLos árboles B+ no necesitan estar balanceados
4. DLos árboles B+ almacenan los datos solo en la raíz