Hoja de ejercicios de Estructuras de datos con soluciones

Un grafo está formado por:

1. ASolo una raíz y hojas
2. BSolo claves y hashes
3. CVértices (nodos) conectados por aristas
4. DFilas y columnas

¿Qué hace la operación peek (o top) en una pila?

1. ADevuelve el elemento de la cima sin eliminarlo
2. BElimina todos los elementos de la pila
3. CElimina el elemento de la cima y lo devuelve
4. DDevuelve el elemento del fondo de la pila

¿Qué estructura de datos funciona según el principio «último en entrar, primero en salir» (LIFO)?

1. ALista enlazada
2. BTabla hash
3. CCola (queue)
4. DPila (stack)

En un montículo binario almacenado en un arreglo que empieza en el índice 0, ¿dónde está el padre del nodo del índice i?

1. AEn el índice i − 1
2. BEn el índice ⌊i / 2⌋ + 1
3. CEn el índice ⌊(i − 1) / 2⌋
4. DEn el índice 2i + 1

¿Para qué sirve un nodo centinela (ficticio) en una lista enlazada?

1. APara mantener la lista ordenada
2. BPara simplificar el código eliminando los casos especiales en la cabeza o en la cola
3. CPara almacenar el número de elementos
4. DPara impedir que la lista crezca más allá de un número máximo fijo de nodos

¿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. BSe eliminan las claves más antiguas para hacer sitio
3. CLas claves existentes se ordenan en su sitio
4. DSolo las claves que colisionan se mueven a una lista de desbordamiento nueva al final de la tabla

¿Qué estructura permite calcular el máximo de cada ventana de tamaño k de un arreglo en un tiempo total O(n)?

1. AUn min-heap reconstruido para cada ventana
2. BUna deque que guarda índices en orden decreciente de valor
3. CUna lista simplemente enlazada con los elementos de la ventana
4. DUn arreglo ordenado actualizado mediante desplazamientos

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

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