Hoja de ejercicios de Estructuras de datos con soluciones

¿Qué operación es lenta en un arreglo pero rápida en la cabeza de una lista enlazada?

1. ALeer el último elemento por índice
2. BObtener la longitud de un arreglo de tamaño fijo
3. CAcceder al 5.º elemento
4. DInsertar al principio

En una lista simplemente enlazada, ¿qué contiene el puntero al siguiente del último nodo?

1. ALa dirección del primer nodo
2. BNull (ningún nodo)
3. CLa dirección del nodo anterior
4. DEl número de nodos de la lista

En un árbol, ¿qué es una hoja?

1. AUn nodo sin padre
2. BEl nodo con el valor más grande
3. CUn nodo con exactamente un hijo
4. DUn nodo sin hijos

¿Cuánto se tarda en comprobar si existe la arista (u, v) con una matriz de adyacencia?

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

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

En una cola circular almacenada en un arreglo de capacidad n, ¿cómo se calcula la posición siguiente al índice i?

1. Ai + 1
2. B2i + 1
3. C(i − 1) mod n
4. D(i + 1) mod n

¿Cuáles son los costes en tiempo y en espacio adicional de invertir en el sitio una lista simplemente enlazada?

1. ATiempo O(n) y espacio adicional O(1)
2. BTiempo O(n) y espacio adicional O(n)
3. CTiempo O(n log n) y espacio adicional O(1)
4. DTiempo O(1) y espacio adicional O(1)

¿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 lista simplemente enlazada con los elementos de la ventana
2. BUn min-heap reconstruido para cada ventana
3. CUna deque que guarda índices en orden decreciente de valor
4. DUn arreglo ordenado actualizado mediante desplazamientos