Hoja de ejercicios de Estructuras de datos con soluciones

En un grafo, ¿qué es un ciclo?

1. AUn camino que empieza y termina en el mismo vértice
2. BUna arista con peso cero
3. CUn vértice sin aristas
4. DUn camino que visita todos los vértices

En un grafo no dirigido, ¿qué es el grado de un vértice?

1. ASu posición en la lista de adyacencia
2. BEl número de aristas conectadas a él
3. CLa longitud del camino más largo que parte de él
4. DEl número de vértices del grafo

¿Qué es la propiedad de max-heap?

1. ALas claves están ordenadas de izquierda a derecha
2. BTodas las hojas contienen la clave máxima
3. CLa clave de cada padre es mayor o igual que las claves de sus hijos
4. DLa clave de cada hijo izquierdo es mayor o igual que la de su hermano derecho

¿Cuánto tarda la búsqueda de una palabra de longitud L en un trie con un alfabeto fijo?

1. AO(n), donde n es el número de palabras
2. BO(L), independientemente de cuántas palabras haya almacenadas
3. CO(L × n)
4. DO(log n), donde n es el número de palabras

¿Qué estructura de datos usa un programa en ejecución para llevar el control de las llamadas a funciones activas y sus variables locales?

1. ALa cola de memoria del heap
2. BLa pila de llamadas
3. CUn árbol binario de búsqueda de marcos
4. DUna tabla hash de funciones

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

Un nodo AVL está desequilibrado porque el subárbol derecho de su hijo izquierdo ha quedado demasiado alto (caso izquierda-derecha). ¿Qué corrección se aplica?

1. AUna rotación a la izquierda en el hijo izquierdo y luego una rotación a la derecha en el nodo
2. BUna rotación simple a la izquierda en el nodo
3. CUna rotación simple a la derecha en el nodo
4. DUna rotación a la derecha en el hijo izquierdo y luego una rotación a la izquierda en el nodo

¿Por qué no se pueden eliminar elementos de un filtro de Bloom estándar simplemente poniendo a cero sus bits?

1. AEsos bits pueden pertenecer también a otros elementos, lo que causaría falsos negativos
2. BLos filtros de Bloom almacenan los elementos completos, que ya no pueden volver a localizarse una vez aplicado el hash
3. CLos bits de un filtro de Bloom no pueden cambiarse después de crearlo
4. DEliminar elevaría la tasa de falsos positivos al 100%