WorksheetsQUIZZ ARBOLES AVL
Total questions: 7
Worksheet time: 4mins
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
(Conocimeinto) . Cuántos NODOS intervienen en una ROTACION simple, en un árbol AVL?
DOS NODOS
UN NODO
UN NODO MAS DOS NODOS
TRES NODOS
(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
