Hoja de ejercicios de Estructuras de datos con soluciones

En un árbol, ¿qué son los nodos hermanos?

1. ANodos que no tienen hijos
2. BUn nodo y su padre
3. CNodos que tienen el mismo padre
4. DNodos a la misma profundidad en subárboles distintos

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

1. APush
2. BEnqueue
3. CInsert
4. DDequeue

¿Qué contiene cada nodo de una lista doblemente enlazada?

1. ADatos y solo un puntero al nodo siguiente
2. BDatos y dos punteros, uno al nodo siguiente y otro al nodo posterior a ese
3. CDos copias de los datos y un puntero
4. DDatos, un puntero al nodo siguiente y un puntero al nodo anterior

¿Qué estructura de datos utiliza la búsqueda en profundidad (DFS) en su versión iterativa?

1. AUna cola
2. BSolo una tabla hash
3. CUn montículo
4. DUna pila

¿Cuál es el valor de la expresión en notación postfija 3 4 + 2 * ?

1. A10
2. B11
3. C24
4. D14

¿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. BSeguir los hijos izquierdos desde la raíz hasta que no haya hijo izquierdo
3. CVisitar todas las hojas y compararlas
4. DMirar solo la raíz

Bajo el supuesto de hashing uniforme simple, ¿cuál es el tiempo esperado de una búsqueda en una tabla hash con encadenamiento, n claves y m cubetas?

1. AO(m)
2. BO(log n)
3. CO(1 + α), donde α = n / m
4. DO(n)

¿Qué propiedad debe cumplir un árbol rojo-negro?

1. ALa raíz debe ser roja
2. BTodos los nodos deben ser rojos
3. CTodo camino desde un nodo hasta sus hojas descendientes tiene el mismo número de nodos negros
4. DTodo nodo rojo debe tener hijos rojos, así que los nodos rojos forman siempre cadenas ininterrumpidas hasta las hojas