Hoja de ejercicios de Estructuras de datos con soluciones

En una tabla hash, ¿qué es una colisión?

1. AQue una clave no se pueda pasar por la función hash
2. BQue la tabla se quede sin memoria
3. CQue dos claves iguales se almacenen dos veces
4. DQue dos claves distintas se asignen al mismo índice

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

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

¿Qué es un grafo dirigido?

1. AUn grafo que no tiene ciclos
2. BUn grafo en el que cada par de vértices distintos está unido por una arista
3. CUn grafo cuyas aristas tienen todas peso
4. DUn grafo cuyas aristas tienen un sentido de un vértice a otro

¿Cuál es la altura en el peor caso de un árbol binario de búsqueda con n nodos si las claves se insertan en orden?

1. A1
2. B√n
3. Clog₂ n
4. Dn (se convierte en una lista enlazada)

En un montículo binario almacenado en un arreglo que empieza en el índice 0, ¿dónde está el padre del nodo del índice i?

1. AEn el índice ⌊(i − 1) / 2⌋
2. BEn el índice i − 1
3. CEn el índice 2i + 1
4. DEn el índice ⌊i / 2⌋ + 1

Una aplicación necesita búsquedas rápidas y además listar las claves en orden y responder consultas por rangos. ¿Qué estructura encaja mejor?

1. AUna lista enlazada sin ordenar
2. BUn árbol binario de búsqueda balanceado
3. CUna pila
4. DUna tabla hash

Eliminar un nodo con dos hijos de un árbol binario de búsqueda se hace normalmente:

1. AReconstruyendo desde cero el subárbol que hay debajo y reinsertando todas las claves que contenía
2. BIntercambiándolo con la raíz
3. CEliminando todo el subárbol
4. DReemplazándolo por su sucesor en orden (o predecesor) y eliminando ese nodo

Al insertar una clave en un árbol AVL, el subárbol izquierdo de un nodo queda demasiado alto, y la nueva clave fue al subárbol izquierdo de su hijo izquierdo (caso izquierda-izquierda). ¿Qué corrección se aplica?

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