Hoja de ejercicios de Estructuras de datos con soluciones

¿Cómo se llama la operación de una cola que elimina el elemento del frente?

1. APush
2. BEnqueue
3. CInsert
4. DDequeue

Una tabla hash almacena los datos como:

1. AUn árbol con claves ordenadas
2. BUna cadena de longitud fija
3. CUna lista ordenada únicamente
4. DPares clave–valor localizados mediante una función hash

Un grafo está formado por:

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

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

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

Una tabla hash de tamaño 7 usa h(k) = k mod 7 y sondeo lineal. Después de insertar 10, ¿dónde se almacena 17?

1. AEn el índice 3
2. BEn el índice 6
3. CEn el índice 4
4. DEn el índice 0

Se implementa una cola con dos pilas: push en una pila «entrada» y pop de una pila «salida», que se rellena desde «entrada» cuando está vacía. ¿Cuál es el coste amortizado por operación?

1. AO(log n)
2. BO(n²)
3. CO(n)
4. DO(1)

¿Qué garantía dan las reglas del árbol rojo-negro sobre la altura de un árbol con n claves?

1. ALa altura es como máximo log₂ n + 1
2. BLa altura es como máximo 2 log₂(n + 1)
3. CLa altura es exactamente log₂ n
4. DLa altura es como máximo n / 2

La estructura union-find (conjuntos disjuntos) con unión por rango y compresión de caminos tiene un coste amortizado por operación de:

1. AO(n²)
2. BO(α(n)), la inversa de la función de Ackermann, que en la práctica es constante
3. CExactamente O(log n)
4. DO(n)