QUIZZ ARBOLES AVL

1. (Comprensión)

¿Cuál es la condición esencial que define formalmente a un árbol AVL?

• Todo nodo debe tener al menos dos hijos.

• El número de nodos en los subárboles izquierdo y derecho debe ser el mismo.

• La altura de los subárboles izquierdo y derecho de cualquier nodo no debe diferir en más de una unidad.

• Cada nodo debe tener balance de rotación igual a cero.

2. (Aplicación)

En un árbol AVL se inserta una secuencia de claves: 30, 20, 10. ¿Qué tipo de rotación se requiere para mantener el equilibrio?

• Rotación simple a la derecha

• Rotación simple a la izquierda

• Rotación doble izquierda-derecha

• Rotación doble derecha-izquierda

3. (Análisis)

Considere un nodo con subárbol izquierdo de altura 3 y subárbol derecho de altura 1. ¿Cuál es su factor de equilibrio?

• 2

• -2

• 1

• 0

4. (Evaluación)

Después de una inserción, un nodo tiene factor de equilibrio -2 y su subárbol derecho tiene factor de equilibrio +1. ¿Qué tipo de rotación debe aplicarse?

• Rotación simple a la izquierda

• Rotación doble derecha-izquierda

• Rotación doble izquierda-derecha

• No se requiere rotación

5. (Conocimiento) ¿Quiénes fueron los creadores del algoritmo AVL?

• Dijkstra y Knuth

• Adelson-Velskii y Landis

• Hoare y Turing

• Huffman y Red-Black

6. (Conocimeinto) . Cuántos NODOS intervienen en una ROTACION simple, en un árbol AVL?

• DOS NODOS

• UN NODO

• UN NODO MAS DOS NODOS

• TRES NODOS

7. (Conocimiento). ¿Cuál de las siguientes alternativas de VALORES me permite saber si un nodo está equilibrado pero cargado a la derecha?

• 0

• -1

• 2

• 1