Hoja de ejercicios de Estructuras de datos con soluciones

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

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

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

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

¿Cómo se llama la operación de una pila que añade un elemento en la cima?

1. APeek
2. BEnqueue
3. CPop
4. DPush

¿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 reserva una tabla mayor y se vuelve a insertar cada clave
3. CLas claves existentes se ordenan en su sitio
4. DSe eliminan las claves más antiguas para hacer sitio

¿Qué tipo abstracto de datos usa el algoritmo de Dijkstra para elegir el siguiente vértice que procesar?

1. AUna cola FIFO
2. BUna pila
3. CUna cola de prioridad de mínimos
4. DUn conjunto sin orden

¿Por qué un montículo binario puede almacenarse en un arreglo sin ningún puntero?

1. ALos arreglos mantienen automáticamente las claves ordenadas, así que no hacen falta punteros
2. BEs un árbol binario completo, así que las posiciones siguen fórmulas de índices sencillas
3. CTodas las claves de un montículo son iguales
4. DLos montículos nunca contienen más de 100 elementos

¿Qué propiedad debe cumplir un árbol rojo-negro?

1. ATodos los nodos deben ser rojos
2. BTodo nodo rojo debe tener hijos rojos, así que los nodos rojos forman siempre cadenas ininterrumpidas hasta las hojas
3. CTodo camino desde un nodo hasta sus hojas descendientes tiene el mismo número de nodos negros
4. DLa raíz debe ser roja

El algoritmo de Kahn para la ordenación topológica elimina repetidamente los vértices con grado de entrada 0. ¿Qué estructura contiene esos vértices?

1. AUna pila de todas las aristas visitadas
2. BUna cola (o cualquier colección) de vértices con grado de entrada 0
3. CUn max-heap ordenado por grado de salida
4. DUna matriz de adyacencia que registra qué vértices ya se han eliminado