Hoja de ejercicios de Estructuras de datos con soluciones

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

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

En una lista simplemente enlazada, cada nodo contiene:

1. ADatos y un índice
2. BDatos y referencias a todos los demás nodos
3. CDatos y una referencia al siguiente nodo
4. DSolo datos

¿Qué operación es O(1) en un arreglo pero O(n) en una lista simplemente enlazada?

1. AEliminar el elemento de la cabeza
2. BInsertar en la cabeza
3. CLeer el primer elemento
4. DAcceder al elemento del índice i

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. A70
2. B20
3. C40
4. D50

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 4
2. BEn el índice 3
3. CEn el índice 6
4. DEn el índice 0

¿Cuánta memoria utiliza una matriz de adyacencia para un grafo con V vértices?

1. AO(E)
2. BO(V²)
3. CO(V + E)
4. DO(log V)

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

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

Un árbol de segmentos (segment tree) se usa normalmente para:

1. AAlmacenar las aristas de un grafo
2. BOrdenar cadenas alfabéticamente almacenando cada prefijo en un nodo distinto del árbol
3. CResponder consultas por rangos (como sumas de rangos) y actualizaciones en O(log n)
4. DImplementar una pila