Hoja de ejercicios de Estructuras de datos con soluciones

¿Cuántas aristas tiene un árbol con n nodos?

1. A2n
2. Bn − 1
3. Cn
4. Dn + 1

¿Qué define a un árbol binario?

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

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

1. ATabla hash
2. BPila (stack)
3. CCola (queue)
4. DLista enlazada

Un trie (árbol de prefijos) es especialmente eficiente para:

1. AAlmacenar matrices
2. BBúsquedas por prefijo, como el autocompletado
3. COrdenar números
4. DEncontrar caminos más cortos

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

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

Las claves 50, 30, 70, 20, 40 se insertan en este orden en un árbol binario de búsqueda vacío. ¿Cuál es el hijo izquierdo de 30?

1. A40
2. B70
3. C20
4. D50

Para cada elemento de un arreglo quieres el siguiente elemento mayor a su derecha, en un tiempo total O(n). ¿Qué estructura ayuda?

1. AUn árbol binario de búsqueda reconstruido para cada elemento
2. BUna cola que contiene todos los pares de elementos
3. CUna pila que guarda los elementos que esperan su respuesta
4. DUna tabla hash con todos los elementos

¿Cuánto se tarda en buscar una clave arbitraria en un min-heap binario de n elementos?

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