Hoja de ejercicios de Estructuras de datos con soluciones

¿Qué contiene cada nodo de una lista doblemente enlazada?

1. ADatos, un puntero al nodo siguiente y un puntero al nodo anterior
2. BDatos y dos punteros, uno al nodo siguiente y otro al nodo posterior a ese
3. CDos copias de los datos y un puntero
4. DDatos y solo un puntero al nodo siguiente

¿Qué es un grafo dirigido?

1. AUn grafo que no tiene ciclos
2. BUn grafo cuyas aristas tienen todas peso
3. CUn grafo cuyas aristas tienen un sentido de un vértice a otro
4. DUn grafo en el que cada par de vértices distintos está unido por una arista

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

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

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

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

¿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. ALa pila de llamadas
2. BUn árbol binario de búsqueda de marcos
3. CUna tabla hash de funciones
4. DLa cola de memoria del heap

¿Qué método de resolución de colisiones almacena las claves que colisionan en una lista dentro de la misma cubeta?

1. AEncadenamiento separado (separate chaining)
2. BSondeo cuadrático (quadratic probing)
3. CSondeo lineal (linear probing)
4. DDoble hash (double hashing)

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

1. ALas claves distintas deben tener valores hash distintos
2. BLas claves iguales deben tener valores hash iguales
3. CValores hash iguales implican claves iguales
4. DLos valores hash deben ser números primos

En el BST con raíz 50, subárbol izquierdo 30 (hijos 20, 40) y subárbol derecho 70 (hijos 60, 80), se elimina la raíz usando el sucesor en orden. ¿Qué clave pasa a ser la nueva raíz?

1. A80
2. B40
3. C60
4. D70