Hoja de ejercicios de Estructuras de datos con soluciones

¿Cómo se llama la operación de una cola que elimina el elemento del frente?

1. AEnqueue
2. BPush
3. CInsert
4. DDequeue

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

¿Cómo se llama la operación de una pila que añade un elemento en la cima?

1. APush
2. BPeek
3. CPop
4. DEnqueue

¿Cómo se encuentra la clave mínima en un árbol binario de búsqueda?

1. ASeguir los hijos derechos desde la raíz hasta que no haya hijo derecho
2. BMirar solo la raíz
3. CVisitar todas las hojas y compararlas
4. DSeguir los hijos izquierdos desde la raíz hasta que no haya hijo izquierdo

¿Qué se cumple en la matriz de adyacencia de un grafo no dirigido?

1. ASiempre es triangular superior
2. BCada fila tiene exactamente un 1
3. CEs simétrica respecto a la diagonal principal
4. DSu diagonal principal siempre contiene unos

¿Qué tipo abstracto de datos usa el algoritmo de Dijkstra para elegir el siguiente vértice que procesar?

1. AUna pila
2. BUna cola FIFO
3. CUna cola de prioridad de mínimos
4. DUn conjunto sin orden

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 simple a la izquierda en el nodo
2. BUna rotación simple a la derecha en el nodo
3. CUna rotación a la izquierda en el hijo izquierdo y luego una rotación 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

En una tabla hash con direccionamiento abierto, ¿por qué la eliminación suele hacerse con un marcador «lápida» (tombstone)?

1. AVaciar la posición podría romper la secuencia de sondeo de otras claves
2. BLas claves eliminadas deben conservarse para siempre por seguridad, así que las posiciones nunca pueden reutilizarse
3. CLas lápidas aceleran el hashing
4. DHace que la tabla quede ordenada