Hoja de ejercicios de Estructuras de datos con soluciones

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

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

¿Qué es un grafo dirigido?

1. AUn grafo en el que cada par de vértices distintos está unido por una arista
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 que no tiene ciclos

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

1. AElimina el elemento de la cima y lo devuelve
2. BDevuelve el elemento del fondo de la pila
3. CDevuelve el elemento de la cima sin eliminarlo
4. DElimina todos los elementos de la pila

¿Cuál es el coste de insertar un elemento en medio de un arreglo de n elementos?

1. AO(log n), por la búsqueda binaria
2. BO(1), porque se conoce el índice
3. CO(n²), porque cada elemento se mueve n veces
4. DO(n), porque los elementos posteriores deben desplazarse

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

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

Un recorrido en orden (in-order) de un árbol binario de búsqueda visita las claves en:

1. AOrden ascendente
2. BSiempre orden descendente
3. COrden por niveles
4. DOrden de inserción

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

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

¿Qué par de recorridos determina siempre un único árbol binario con claves distintas?

1. ASolo el recorrido por niveles
2. BPreorden y postorden
3. CPreorden y en orden
4. DSolo el preorden