Hoja de ejercicios de Estructuras de datos con soluciones

¿Cómo se almacenan en memoria los elementos de un arreglo?

1. ADispersos y enlazados mediante punteros
2. BEn un bloque contiguo, uno tras otro
3. CEn un árbol de páginas de memoria
4. DEn posiciones aleatorias elegidas por un hash

En un árbol, ¿qué es una hoja?

1. AUn nodo sin hijos
2. BUn nodo con exactamente un hijo
3. CEl nodo con el valor más grande
4. DUn nodo sin padre

En una lista simplemente enlazada, ¿qué contiene el puntero al siguiente del último nodo?

1. AEl número de nodos de la lista
2. BLa dirección del primer nodo
3. CNull (ningún nodo)
4. DLa dirección del nodo anterior

Una red de carreteras tiene 100,000 cruces, cada uno conectado con unos 4 más. ¿Qué representación es la más adecuada?

1. AMatriz de adyacencia
2. BUn único arreglo ordenado de vértices
3. CLista de adyacencia
4. DUn montículo binario de aristas

¿Cuál es la altura en el peor caso de un árbol binario de búsqueda con n nodos si las claves se insertan en orden?

1. A√n
2. Bn (se convierte en una lista enlazada)
3. C1
4. Dlog₂ n

¿Qué se cumple en la matriz de adyacencia de un grafo no dirigido?

1. ASiempre es triangular superior
2. BSu diagonal principal siempre contiene unos
3. CEs simétrica respecto a la diagonal principal
4. DCada fila tiene exactamente un 1

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. BLa búsqueda del objeto puede fallar porque está en la cubeta de su hash antiguo
3. CEl mapa mueve automáticamente la clave a su nueva cubeta
4. DNo cambia nada, porque el hash de una clave se calcula una sola vez al iniciar el programa

¿Qué problema del sondeo lineal reduce principalmente el doble hashing?

1. AEl coste O(n) de leer el valor de una clave
2. BEl agrupamiento primario, en el que se forman largas secuencias de posiciones ocupadas
3. CLa necesidad de almacenar las claves en la tabla
4. DLa necesidad de una función hash