Hoja de ejercicios de Estructuras de datos con soluciones

En un árbol, ¿qué son los nodos hermanos?

1. ANodos que tienen el mismo padre
2. BUn nodo y su padre
3. CNodos que no tienen hijos
4. DNodos a la misma profundidad en subárboles distintos

En un árbol binario de búsqueda, los valores del subárbol izquierdo de un nodo son:

1. ADe orden aleatorio
2. BIguales al valor del nodo
3. CMayores que el valor del nodo
4. DMenores que el valor del nodo

¿Qué define a un árbol binario?

1. AEl árbol tiene exactamente dos niveles
2. BCada nodo tiene como máximo dos hijos
3. CCada nodo tiene exactamente dos hijos
4. DCada nodo almacena un número binario

¿Cuál es el coste de insertar un elemento en medio de un arreglo de n elementos?

1. AO(n²), porque cada elemento se mueve n veces
2. BO(log n), por la búsqueda binaria
3. CO(n), porque los elementos posteriores deben desplazarse
4. DO(1), porque se conoce el índice

¿Qué estructura de datos usa un programa en ejecución para llevar el control de las llamadas a funciones activas y sus variables locales?

1. AUn árbol binario de búsqueda de marcos
2. BLa pila de llamadas
3. CUna tabla hash de funciones
4. DLa cola de memoria del heap

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

¿En qué mejora un radix tree (trie comprimido) a un trie simple?

1. AAlmacena cada palabra en una tabla hash en la raíz en lugar de en nodos separados
2. BSolo guarda la primera letra de cada palabra
3. COrdena los hijos de cada nodo por frecuencia
4. DFusiona las cadenas de nodos con un solo hijo en una arista etiquetada con una cadena

Para que una tabla hash funcione correctamente, ¿qué regla deben cumplir el hash y la igualdad?

1. ALos valores hash deben ser números primos
2. BLas claves distintas deben tener valores hash distintos
3. CLas claves iguales deben tener valores hash iguales
4. DValores hash iguales implican claves iguales