CUESTIONARIO DE ARBOLES AVL EN JAVA

Programa 1.

1.¿El árbol del anterior programa es un árbol avl?

Falso
Verdadero



Programa 2.

2.¿Cuál de las siguientes afirmaciones es falsa?

Los árboles avl tienen en cada nodo un campo para información y otro para balance
Los árboles avl son a su vez árboles binarios
Los árboles avl tienen su rango de balance entre -2 y 0
Los árboles avl al igual que los arboles binarios tinen apuntador izquierdo y derecho



Programa 3.

3.¿Qué nombre recibe el anterior árbol?

Arbol avl completo
Arbol avl balanceado
Arbol avl con rango estable
Arbol avl nivelado



Programa 4.

4.¿El anterior árbol es avl?

Si
No



Programa 5.

5.¿Qué escribe el anterior programa?

9 0 10 0 12 0 15 -1 18 0 19 1 20 1 23 0
9 10 12 15 18 19 20 23 0 0 0 -1 0 1 1 0
9 12 10 18 13 25 20 15
9 10 12 15 18 19 20 23



Programa 6.

6.¿En que posición se debería agregar un nodo para formar un árbol avl balanceado?

raiz.der.der;
raiz.der.der.izq;
raiz.izq.izq.der;
raiz.izq.der;
raiz.der.izq;



Programa 7.

7.¿Qué escribe el anterior programa?

9 10 12 15 19 20
9 0 10 0 12 0 15 -1 19 0 20 1
15 10 9 12 20 19
9 12 10 19 20 15
9 12 10 19 20 15 0 0 0 0 1 -1



Programa 8.

8.¿Qué instrucción se debe agregar para ver el factor balance?

g.drawString(""+p.info+bal,20+(15*i),20);
g.drawString(""+p.bal,10+(i*15),45);
No se deben agregar instrucciones



Programa 9.

9.El anterior programa crea un árbol avl en raíz ?

Si
No



Programa 10.

10.Para convertir el árbol que se encuentra en raíz en un árbol avl necesitamos una rotación a la ...

Izquierda
Dderecha



Programa 11.

11.El anterior programa efectúa correctamente la rotación a la derecha ?

Si
No



Programa 12.

12.El anterior programa efectúa correctamente la rotación a la derecha ?

Si
No



Programa 13.

13.Que tipo de rotación necesita el árbol del anterior programa para convertirse en árbol Avl ?

Izquierda
Derecha



Programa 14.

14.El programa realiza correctamente la rotación a la izquierda ?

Si
No



Programa 15.

15.El programa realiza correctamente la rotación a la izquierda

Si
No

Clave para evaluar